相交链表

题目

思路

代码

     public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if (headA == null || headB == null) return null;
        ListNode la = headA, lb = headB;
        while (la != lb) {
             la = la == null ? headB : la.next;
             lb = lb == null ? headA : lb.next;
        }
        return la;
    }

相交链表