[LeetCode力扣hot100]-链表
相交链表
160. 相交链表 - 力扣（LeetCode）
思路就是遍历两个链表，有相同的部分就可以视为相交。
但是长度不一样，比如两个会相交的链表，headA 的长度为 a + c，headB 的长度为 b + c，其中 c 是公共部分的长度。
指针pA遍历完后从headA跳转到headB，pB遍历完headB跳成A。
这样的话最后遍历a+b+c，肯定会最后同时到达相交节点的。
同理不相交的话会遍历a+b，最后会pA=pB=NULL，最后返回空
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
if(headA==NULL||headB==NULL){
return NULL;
}
ListNode *a=headA;
ListNode *b=headB;//定义指针
while(a!=b){
if(a==NULL){
a=headB;
}else{
a=a->next;
}
if(b==NULL){
b=headA;
}else{
b=b->next;
}
}
return a;
}
};