一些算法

一.找出单链表的倒数第N的元素

第一个指针遍历链表，指向第N个元素。第二个指针指向表头，两个指针同时便利，直到第二个指针指向表尾。这时第二个指针指的元素就是倒数第N个元素。

二.如何判断单链表有没有环[参考]

1.穷举遍历：

第1层循环遍历每个元素，第2层循环从第一层循环所指元素前的元素中找有没有与 第一层循环所指元素重复的元素。
例如这样的链表：A->B->C->D->B->C->D。第1层循环遍历到节点D时，我们需要比较的是之前的节点A、B、C，不存在相同节点。这时候要遍历的下一个新节点是B，B之前的节点A、B、C、D中恰好也存在B，因此B出现了两次，判断出链表有环。

2.快慢指针：

首先创建两个指针1和2，同时指向这个链表的头节点。然后开始一个大循环，在循环体中，让指针1每次向下移动一个节点，让指针2每次向下移动两个节点，然后比较两个指针指向的节点是否相同。如果相同，则判断出链表有环，如果不同，则继续下一次循环。