题目:剑指 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;
    }
    努力奔跑,是为了追上曾经被寄予厚望的自己。
 
                     
                    
                 
                    
                
 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号