3. 已知ha 和 hb 分别指向两个单链表的头结点,并且己知两个链表的长度分别为m和n。请设计算法实现将两个链表连接在一起,即令其中一个单链表的第一个结点连接到另一个单链表尾结点之后,并分析算法复杂度

要将两个已知长度的单链表ha和hb连接在一起，可以采用以下步骤创建一个新的链表：

1. 首先，确定hb链表的尾节点。假设hb的最后一个节点是hb_tail，如果没有尾巴节点，则hb_tail等于hb。

2. 然后，将hb_tail的next属性指向ha的头节点ha_head，这使得hb链表的最后一个节点成为了新的“链接”。

3. 最后，如果ha链表还有剩余节点（ha_head不为空），则ha的头节点ha_head的next变为hb的下一个节点（即hb->next）。

伪代码如下：

function concatenateLinkedLists(ha, hb):
    if ha is not None:
       hb_tail.next = ha
        if hb_tail.next is not None:  # ha 链表还有剩余
            ha_head.next = hb_tail.next
    return ha

时间复杂度分析：
- 连接操作主要是对单链表进行了两次指针的赋值，一次是hb_tail.next = ha_head，一次是ha_head.next = hb_tail.next。这两步操作的时间复杂度都是O(1)，因为它们是常数时间的操作。
- 整个过程的时间复杂度就是O(1)，不依赖于链表的长度m和n。

空间复杂度分析：
- 算法只涉及到常数级别的额外空间，所以空间复杂度也是O(1)。