这篇博客介绍了两种链表操作的方法：查找链表中环的入口节点和找到链表中倒数第K个节点。方法一采用双指针技巧，快指针先移动K步，然后两者同步移动，当快指针到达末尾时，慢指针位置即为环入口。方法二利用栈，将链表所有节点压栈，再弹出K个节点，剩下的栈顶元素即为倒数第K个节点。学习资源包括《剑指Offer》和相关讨论总结。
方法一双指针思路：快指针先移动k步，慢指针从头开始，两个指针同时移动，当快指针移动到链表的末尾时，返回慢指针即可。
方法二栈思路：先把原链表的结点全部压栈，再把栈中最上面的K个结点出栈，出栈的结点重新串成一个新的链表即可。
相关连接学习：
剑指offer:https://www.nowcoder.com/ta/coding-interviews
总结：https://www.nowcoder.com/discuss/351589
780
7185
1549
1864
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
