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

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

class Solution {
    ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode hA = headA, hB = headB;
        while(hA != hB){
            hA = hA == null ? headB : hA.next;
            hB = hB == null ? headA : hB.next;
        }
        return hA;
    }
}

你可能感兴趣的:(#,剑指offer,算法)