leetcode ---160相交链表(JavaScript解法)

心已赠人 2022-12-08 01:53 68阅读 0赞

#### 一、题目描述 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center]

#### 二、示例 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center 1]

#### 三、解题思路 ####

有一种思路就是用双指针，我们使用两个指针 node1，node2 分别指向两个链表 headA，headB 的头结点，然后同时分别逐结点遍历，当 node1 到达链表 headA 的末尾时，重新定位到链表 headB 的头结点；当 node2 到达链表 headB 的末尾时，重新定位到链表 headA 的头结点。

这样，当它们相遇时，所指向的结点就是第一个公共结点。也就是两次轮换使得距离最后一位的距离相等。

/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */
    
    /** * @param {ListNode} headA * @param {ListNode} headB * @return {ListNode} */
    
    
    var getIntersectionNode = function(headA, headB) { 
        // 清除高度差
        let pA = headA, pB = headB
        while(pA || pB) { 
            if(pA === pB) return pA
            pA = pA === null ? headB : pA.next
            pB = pB === null ? headA : pB.next
        }
        return null
    };

### 四、结果 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/d5045424d4ec456f998b15987a462d97.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/29f5309a263641959a8d094b33f6ce84.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221123/df1689bcc09849fe94be47e6370acb25.png