判断链表是否有环，两个链表是否相交，链表反转，一个单向链表如何找到倒数第n个节点。

一，判断链表是否有环

1,暴力法

 用两个指针，一个指针指向节点，另一个遍历链表每一个都和他去比较直到NULL.

2,快慢指针

快慢指针同时指向头部，快指针每次指向两个指针，慢指针每次指向一个步进。

二，判断两个链表是否相交

链表1的长度n，链表2的长度m ，（n> m ）用两个指针 ，指针a指向链表1，指针b指向链表2 第一次a指针先从(n-m)个节点开始指向，然后a,b 都一样，每个比较。        

三 ，链表反转

 

四，一个单向链表如何找到倒数第n个节点。

两个指针a,b同时指向头结点，a指针先走n个节点然后a,b指针再走一个节点保持节点差值为n 直到最后b指针所指向为倒数第n个节点。