[面试算法]链表类面试算法解题思路

一、 一次遍历找链表倒数第n个节点
用两个指针顺序遍历，并保持他们的距离为n。当第一指针到达链表末尾，那么第二个指针就找到了倒数第n个节点。

二、判断单链表是否有环
因为不知道环开始在什么位置，所以不能用if(head = tail)这种方法。
两个指针同时顺序遍历链表，一个指针一次走两步，一个指针一次走一步。如果相遇则有环。