Java | Leetcode Java题解之第160题相交链表

作者 : admin 本文共234个字,预计阅读时间需要1分钟 发布时间: 2024-06-17 共1人阅读

题目:

Java | Leetcode Java题解之第160题相交链表插图

题解

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if (headA == null || headB == null) {
            return null;
        }
        ListNode pA = headA, pB = headB;
        while (pA != pB) {
            pA = pA == null ? headB : pA.next;
            pB = pB == null ? headA : pB.next;
        }
        return pA;
    }
}
本站无任何商业行为
个人在线分享 » Java | Leetcode Java题解之第160题相交链表
E-->