笔试【1】

 1、链表中环的入口结点

 2、链表中倒数最后K个结点

 

 

方法一双指针思路：快指针先移动k步，慢指针从头开始，两个指针同时移动，当快指针移动到链表的末尾时，返回慢指针即可。

方法二栈思路：先把原链表的结点全部压栈，再把栈中最上面的K个结点出栈，出栈的结点重新串成一个新的链表即可。

相关连接学习：

　　剑指offer:https://www.nowcoder.com/ta/coding-interviews

　　总结：https://www.nowcoder.com/discuss/351589