综合门户网站源码seo店铺描述

题目数据 保证 整个链式结构中不存在环。
注意，函数返回结果后，链表必须 保持其原始结构 。

** 题解 **

runner1 从 headA跑，跑完a的长度再跑一个 b-c的长度 a+(b-c)
runner2 从headB跑， 跑完b的长度再跑一个 a-c的长度 b+(a-c)

这样两者最终会在 c 相见!

代码

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {ListNode runner1 =  headA, runner2 = headB;while(runner1 != runner2){runner1 = runner1 != null ? runner1.next : headB;runner2 = runner2 !=null ?  runner2.next : headA;}return runner1;}