剑指Offer52-两个链表的第一个公共节点

    科技2022-07-16  115

    #剑指Offer52-两个链表的第一个公共节点

    题目

    解法

    设headA有5个节点,headB有3个节点 则5+3x=3+5y可得,当x=5且y=3的时候,他们会相遇在第一个公共节点。

    public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) { return null; } ListNode l1 = headA, l2 = headB; while (l1 != l2) { l1 = l1 != null ? l1.next : headB; l2 = l2 != null ? l2.next : headA; } return l1; } }
    Processed: 0.009, SQL: 8