qq_51769114的博客

原创 相交链表-C语言

其中，指针 A 和指针 B 分别指向链表 A 和链表 B 的头节点。然后，每次迭代时，指针 A 和指针 B 同时向后移动一个节点，当指针 A 到达链表末尾时，将它重新指向链表 B 的头节点；需要注意的是，在实际代码中，我们首先判断指针 A 和指针 B 是否相等，如果相等则直接返回交点，如果不相等则继续迭代。3.然后两个指针同时开始遍历链表，如果存在交点，则在某个时刻两个指针会相遇，否则两个指针都会指向 NULL。2.将两个指针pa和pb分别指向链表A和B的头节点，并让长链表先走diff步。