Leetcode刷题(第160题)——相交链表

x33g5p2x  于2022-03-14 转载在 其他  
字(0.5k)|赞(0)|评价(0)|浏览(213)

一、题目

二、示例

三、思路
本题思路:使用两个指针,指向两个链表的起始节点。

以如上例子为例:PA指向a首部,PB指向B首部,此时两个指针同时移动,如果当PA为空时,此时就将其指向B的首节点,如果B为空时,将其指向A的首节点。如果两者存在相交,则在就会于8节点相遇。
四、代码

/**
 * 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 p1 = headA
    let p2 = headB
    let timer = 0
    while(p1 && p2) {
        if(timer >= 2) return null 
        if(p1 === p2) {
            return p1
        }
        p1 = p1.next
        p2 = p2.next
        if(p1 === null) {
            p1 = headB
            timer++
        }
        if(p2 === null) {
            p2 = headA
        }
    }
};

五、总结

相关文章

微信公众号

最新文章

更多