查找单向链表倒数第n个元素
1.传统方法
通过遍历求链表的长度len,然后遍历链表找到第(len-n-1)个节点即可。
2.巧妙方法
设置两个指针,第一个只先遍历,遍历到第n个元素的时候,第二个指针开始从第一个节点(不是头节点)和
第一个指针同步遍历,此时当第一个指针遍历到链表尾部的时候,第二个指针所指的节点就是倒数第n个节点。