LeetCode如何求两个链表的第一个公共节点

一、解题思路

LeetCode求两个链表的第一个公共节点，主要是利用双指针的方法。首先，我们需要找到两个链表的长度差，然后长链表指针先移动长度差的距离，然后两个指针同时移动，当两个指针相遇时，即为第一个公共节点。

二、实现代码

1234567891011121314151617181920

var getIntersectionNode = function(headA, headB) {
let p1 = headA, p2 = headB;
while (p1 !== p2) {
p1 = p1 === null ? headB : p1.next;
p2 = p2 === null ? headA : p2.next;
}
return p1;
};

三、算法复杂度分析

LeetCode求两个链表的第一个公共节点，时间复杂度为O(n)，空间复杂度为O(1)，其中n为两个链表的长度之和。