链表OJ——相交链表

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/intersection-of-two-linked-lists/

1.思路

       同样是通过快慢指针求解

       思路：1.找尾节点 定义两个快慢指针分别走两个单链表A B直至为空，分别统计A B长度记为                         lenA lenB。                                                                                                                                      2.判断尾节点是否相等。是则必定相交，否则必定不相交。不相交提前返回NULL。                        3.若相交调用abs()函数求lenA和lenB差值的绝对值记为gap。                                                          4.用假设法定义struct ListNode* longlist，*shortlist为lenA和lenB中的长短值。                                5.longlist先走gap的差距步，而后和shortlist一起走直至相等。

2.代码实现