链表相关题目

链表类相关题目

判断链表是否有环

https://leetcode-cn.com/problems/linked-list-cycle/submissions/

快慢指针法, 快指针一次2步，慢指针一次1步，如果指针之一发现nil尾节点，则返回无环。
如果指针重合，返回有环。

两个链表的第一个公共节点

https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/

使用双指针，分别从a, b开始遍历，到达a的末尾后衔接b的头。b也同理。

注意完成跳转的轮次不能进行其他工作，否则会导致头节点被错过。

if pointA == nil {
    pointA = headB
} else {
    pointA = pointA.Next
}