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

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

 

 是在是奇妙

不是自己做出来的

posted @ 2020-08-26 17:06  欣姐姐  阅读(115)  评论(0编辑  收藏  举报