160.相交链表
解题思路
将两个链表连起来,这样用两个指针去找相同的。
JavaScript解法代码
var getIntersectionNode = function(headA, headB) {
let p1 = headA, p2 = headB;
while(p1 != p2){
if(p1 == null){
p1 = headB
}
else{
p1 = p1.next
}
if(p2 == null){
p2 = headA
}
else{
p2 = p2.next
}
}
return p1
};