1、链表中环的入口结点
2、链表中倒数最后K个结点
方法一双指针思路:快指针先移动k步,慢指针从头开始,两个指针同时移动,当快指针移动到链表的末尾时,返回慢指针即可。
方法二栈思路:先把原链表的结点全部压栈,再把栈中最上面的K个结点出栈,出栈的结点重新串成一个新的链表即可。
相关连接学习:
剑指offer:https://www.nowcoder.com/ta/coding-interviews
总结:https://www.nowcoder.com/discuss/351589