面试题52. 两个链表的第一个公共节点（剑指offer）java

最新推荐文章于 2020-05-28 17:25:49 发布

武朝

最新推荐文章于 2020-05-28 17:25:49 发布

阅读量142

点赞数

分类专栏：链表剑指offer 文章标签：链表

本文链接：https://blog.csdn.net/weixin_42315554/article/details/105876567

版权

链表同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

剑指offer

5 篇文章 0 订阅

订阅专栏

面试题52. 两个链表的第一个公共节点

class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if (headA == null || headB == null) return null;

        //建立两个指针
        ListNode node1 = headA, node2 = headB;
        while (node1 != node2) {
            //当node1为空，则从headB遍历
            node1 = node1 == null ? headB : node1.next;
            //当node2为空，则从headA遍历
            node2 = node2 == null ? headA : node2.next;
        }

        return node1;
    }
}