编写一个程序,找到两个单链表相交的起始节点。
定义两个结点:如果两个链表不一样长,就要消除长度差
定义两个结点 :让结点向后走,当一个链表走完,让它这个结点指向另一个节点的头部;另一个走完,指向另一个结点的头部,这样就消除了长度差:第二次循环的时候就可以一起走到相交结点
快慢指针()
public class Solution {
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
if(headA == null || headB == null) return null;
ListNode pA=headA,pB=headB;
while(pA!=pB){
pA=pA==null?pB:pA.next;
pB=pB==null?pA:pB.next;
}
return pA;
}
}