两个单链表是否有交叉

2020-04-25  本文已影响0人  抬头挺胸才算活着

分别遍历两个链表的长度,然后长的先提前走长的步数,如果有交叉,那么一定会相遇,第一个相遇的节点就是交叉节点。

上一篇 下一篇

猜你喜欢

热点阅读