超级会员免费看
本篇博客介绍了如何用C++解决剑指offer中关于寻找链表倒数第k个节点的问题。通过双指针法，可以在一次遍历中达到O(n)的时间复杂度。文章强调了使用无符号整型处理下标以避免边界问题的重要性。
剑指offer 面试题15： 链表中倒数第k个结点
提交网址： http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167
时间限制：1秒 空间限制：32768K
本题知识点：链表
分析：
刚看到此题时，会想到的办法是遍历两次，先用计数器获得链表长度，然后第二次遍历时走到n-k+1结点处即可，这样做时间复杂度为O(
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
