数据结构 - 如何判断两个无环单链表是否相交；如果相交，给出相交的第一个结点

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

                比较好的方法有两个：

1. 将其中一个链表首尾相连，检测另外一个链表是否存在环；如果存在，则两个链表相交，而检测出来的环入口即为相交的第一个结点。
2. 如果两个链表相交，那个两个链表从相交点到链表结束都是相同的节点。我们可以先遍历一个链表，直到尾部，再遍历另外一个链表，如果也可以走到同样的结尾点，则两个链表相交。这时我们记下两个链表的长度，再遍历一次。长链表节点先出发前进（长链表长度-短链表长度）步，之后两个链表同时前进，每次一步，相遇的第一点即为两个链表相交的第一个点。

           

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow