[LeetCode]剑指 Offer 52. 两个链表的第一个公共节点

题解

nodeA走一个链表A（A独有+公共），再走B独有的长度，

nodeB走一个链表B（B独有+公共），再走A独有的长度。

结果：两者相遇点即为交点；若没有交点，两者都走到null，会返回null。

代码

public class Solution {
   public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
       ListNode nodeA=headA,nodeB=headB;
       while(nodeA!=nodeB){
           nodeA=nodeA==null?headB:nodeA.next;
           nodeB=nodeB==null?headA:nodeB.next;
       }
       return nodeA;
    }
}