阅读背景:

两个单链表的交叉结点

来源:互联网 

问题1:判断两个单链表是否有交叉。

算法:两个单链表只能存在Y型交叉,不会存在X型交叉。最简单的方式是直接遍历到两个链表的最后一个节点,判断它们是否相同。算法:两个单链表只能存在Y型交叉,不会存在X型交叉。最




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: