- 博客(1)
- 收藏
- 关注
原创 相交链表-C语言
其中,指针 A 和指针 B 分别指向链表 A 和链表 B 的头节点。然后,每次迭代时,指针 A 和指针 B 同时向后移动一个节点,当指针 A 到达链表末尾时,将它重新指向链表 B 的头节点;需要注意的是,在实际代码中,我们首先判断指针 A 和指针 B 是否相等,如果相等则直接返回交点,如果不相等则继续迭代。3.然后两个指针同时开始遍历链表,如果存在交点,则在某个时刻两个指针会相遇,否则两个指针都会指向 NULL。2.将两个指针pa和pb分别指向链表A和B的头节点,并让长链表先走diff步。
2023-11-02 15:54:09
40
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人