舍友洗了个澡，我就解决了相交链表问题

循环结束条件：A链表的所有结点都比较结束，即cur为NULL跳出循环。比较完了都没有返回->说明不相交

求出两个链表的长度差记为gap， 由于不知道是lenA大还是lenB更大，所以可以使用求绝对值的函数abs求出gap

长链表先走gap步，然后二者再一起走，比较二者的结点的地址是否一致，第一个地址相同的结点就是相交结点

可以先假设一个链表是长链表,另一个是短链表。然后再根据长度判断假设是否合理

图解：

注意：短链表和长链表可能是一条链

代码

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     struct ListNode *next;
* };
*/
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB)
{
//其中一个链表为空->不相交
if(headA == NULL|| headB == NULL)
{
return NULL;
}

//如果相交：尾结点相同
struct ListNode* tailA = headA;
struct ListNode* tailB = headB;
int lenA = 1;//不能初始化为0,如果只有一个结点，不进入循环
int lenB = 1;//和上面同理

//遍历找两个链表的尾,顺便求两个链表的长度
while(tailA->next !=NULL)
{
lenA +=1;
tailA = tailA->next;
}
while(tailB->next !=NULL)
{
lenB +=1;
tailB = tailB->next;
}

//判断尾结点是否一致,不一致则不相交
if(tailA != tailB)
{
return NULL;
}
//计算出两个链表长度的差值为gap
int gap = abs(lenA - lenB);//未知谁大，所以求绝对值
//长链表先走gap步，二者再一起走找交点
//假设一个链表长
struct ListNode* longList = headA;
struct ListNode* shortList = headB;
//判断假设是否成立：
//lenA < lenB 说明假设不成立，B链表更长
if(lenA < lenB)
{
longList = headB;
shortList = headA;
}
//长链表先走gap步
while(gap--)
{
longList = longList -> next;
}
//二者再同时走,二者相等就是相交点
while(longList != shortList)
{
longList = longList->next;
shortList = shortList->next;
}
//当longList == shortList时跳出循环，此时二者指向的就是起始相交结点

//如果是不相交的，上面就尾结点不同就已经返回了
//代码能到指向这说明两个链表就是相交的
return shortList;
}