如何判断两个链表是否相交,以及交点

基本思路1:

链表1,2均没有环

把链表1首尾相连,判断链表2是否有环,若有环,则相交。

基本思路2:

遍遍历链表1,2,若尾指针相等,则相交。

如何就交点:

链表1和链表2的长度想减求绝对值,较长的链表先移动差值个位置,然后两个链表同时移动,相等的地方即为交点。

算法也不给出了

posted on 2012-05-23 10:19  为梦飞翔  阅读(947)  评论(0编辑  收藏  举报

导航