通过分析链表的环形结构和长度差，判断无环或有环链表是否存在相交点。无环时，比较尾部节点；有环时，考虑入环点相同或不同的情况。提供两种情况的实例数据并展示对应相交节点。
题目描述：单链表可能有环,也可能无环。给定两个单链表的头节点 head1 和 head2, 这两个链表可能相交,也可能不相交。请实现一个函数,如果两个链表相交,请返回相交 的第一个节点;如果不相交,返回 null 即可。
首先，感谢程云老师的分享！以下是本问题的解决方法整理。
思路：
链表分有环链表和无环链表，如果两个链表存在相交，则只有两种可能，两个链表都无环或者都有环。
（1）如果链表都无环，则先判断链表的尾指针是否一样，如果不一样，则没有相交。如果一样，则找出两个链表的长度差，将两个链表从距离尾节点同样的距离进行扫描，如果相交，则必然有一处扫描节点相同。实例数据List1：1->2->3->4->5->6->7->null，List2：
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
