c++把两个链表接在一起

假设要把链表A和链表B接在一起，可以将链表A的最后一个节点的next指向链表B的第一个节点。

以下是示例代码：

# 定义链表节点
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

# 定义链表A
A = ListNode(1)
A.next = ListNode(2)
A.next.next = ListNode(3)

# 定义链表B
B = ListNode(4)
B.next = ListNode(5)
B.next.next = ListNode(6)

# 把链表A和链表B接在一起
p = A
while p.next:
    p = p.next
p.next = B

# 打印新的链表
p = A
while p:
    print(p.val)
    p = p.next

输出结果为：

1
2
3
4
5
6

相关问题

已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m和n。试写一算法将这两个链表连接在一起，请分析你的算法的时间复杂度。

将两个链表连接在一起，实际上就是将 L2 链接到 L1 的末尾。因为已经给出了链表的长度 m 和 n，因此可以先遍历 L1 到其末尾，然后将 L2 连接到 L1 的末尾即可。时间复杂度为 $O(m)$。

下面是算法的具体实现（C++ 代码）：

ListNode* joinTwoLists(ListNode* L1, ListNode* L2) {
    if (L1 == NULL) {
        return L2;
    }
    ListNode* p = L1;
    while (p->next != NULL) {
        p = p->next;
    }
    p->next = L2;
    return L1;
}

其中，ListNode 是链表节点的结构体，包含一个值 val 和一个指向下一个节点的指针 next。L1 和 L2 分别是两个链表的头节点指针。

c＋＋创建一个链表，计算并返回链表中环的长度，若无环则返回0

在 C++ 中创建一个链表并检测环的长度通常需要使用快慢指针（Floyd's Cycle Detection Algorithm 或者也称为龟兔赛跑算法）。以下是实现的基本步骤：

1. 初始化两个指针 `slow` 和 `fast`，都指向链表的头节点。

2. `slow` 指针每次移动一步，而 `fast` 指针每次移动两步。

3. 如果链表中存在环，那么最终 `fast` 指针会追上 `slow` 指针；如果没有环，`fast` 指针将会先到达链表的末尾（null）。

4. 当它们相遇时，说明找到了环。此时，你可以设置一个新的指针 `pointer = slow`，然后同时移动 `slow` 和 `pointer`，它们每次各自向前移动一步，直到再次相遇。这次相遇的位置就是环的入口点。

5. 计算环的长度：从环的入口开始，将 `slow` 指针和 `pointer` 指针一起向后移动，数出它们相隔的节点数，这就是环的长度。如果 `slow` 没有超过 `pointer`，说明链表中不存在环，直接返回 0。

class ListNode {
public:
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* detectCycle(ListNode* head) {
    if (head == nullptr || head->next == nullptr) return nullptr; // 检查是否为空

    ListNode* slow = head;
    ListNode* fast = head;

    while (fast != nullptr && fast->next != nullptr) {
        slow = slow->next;
        fast = fast->next->next;

        if (slow == fast) { // 环找到
            ListNode* pointer = slow;
            while (slow != pointer->next) {
                slow = slow->next;
                pointer = pointer->next;
            }
            return slow; // 返回环的入口节点
        }
    }

    return nullptr; // 无环情况
}