关于单链表环问题 & 相遇问题

关于单链表

每个节点只有一个next节点

环问题（两个有环链表拓扑结构）

1.不相交：

2.一个相交点：

3.两个相交点：

相遇问题

相遇分为三种结构：
1）有环：见上图 2.& 3.
2）无环如下：

具体题目 & 解题思路

leetcode160 相交链表：编写一个程序，找到两个单链表相交的起始节点。
1.快慢指针，快指针与慢指针相遇后，快指针回到head，和慢指针同时每次走一步遍历，直到返回同一个值。
2.分别计算两个链表长度，较长链表先遍历，直到长度同时一起遍历，直到返回同一个值。
3.分别将两个链表接到另一个链表后面，比较返回相同值。