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

描述

输入两个链表,找出它们的第一个公共节点。

解题方式(双指针)

需要注意的是:此时比较的是节点的地址值,而不是节点的val

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode h1 = headA;
        ListNode h2 = headB;

        while (h1 != h2) {
            h1 = h1 == null ? headB : h1.next;
            h2 = h2 == null ? headA : h2.next;
        }
        return h2;
    }
posted @ 2021-04-05 13:32  迁承_0204  阅读(18)  评论(0编辑  收藏  举报