无环单链表+无环单链表--相交

无环单链表+无环单链表–相交 判断相交 若末节点相同则相交,不相同则不相交 求解相交点 1.遍历链表 目的:移动链表到最后一个节点判断是否相交+判断链表长度; 2.将长链表向下移动两链表差值个节点 3.用两个指针从短链表的头和长链表的当前位置(头位置向下移动两链表差值的位置)开始移动;从头开始判断是否相等,然后每移动一次判断连个链表是否相等,若相等,当前节点位置则为两链表相交位置;
相关文章
相关标签/搜索