题目 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 解题思路 1.不可行的常规解法 　　为了得到倒数第k ...

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是输入的是单向链表，只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。既然不能从尾结点开始遍历这个链表 ...

求单链表倒数第K个值 题目： 找出单链表的倒数第K个元素，比如给定单链表：1->2->3->4->5，则链表的倒数第2个元素为4 构造一个简单的单链表 思路 1、顺序遍历两遍法 2、使用快慢指针 ...

在单链表和双链表中删除倒数第K个节点 　　 　　分别实现两个函数，一个可以删除单链表中的倒数第K个节点，一个可以删除双链表中的倒数第k 个节点，要求时间复杂度是 O(N)，空间复杂度是 O(1)。 　　 　　【解析】 　　基本思路： 　　让链表从头开始走到尾，每移动一步，就让k值减 ...

　　求链表的倒数第K个节点：主要思路设置两个指针，刚开始都指向链表的第一个节点，第一个指针先走k-1步，然后两个一块走，直到第一个指针的下一位为nullptr,则第二个指针所指的位置就是倒数第k个节点。 　　在编程书上看见这个方法，自己画了个链表试了试果然是这样，但是这是个什么原理 ...

最近在学回顾之前学到的知识，正好碰到了关于链表查找的一道面试题，在此贴出来，与小伙伴们共同交流~ 在刚看到题目，其实很容易就想到一个方法，就是先求链表的长度(length)，然后去超找第length-k+1个节点的值，再进行查找，先贴代码如下。 这个算法需要对链表进行两次 ...

LeetCode–链表中倒数第k个节点 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 介绍 剑指 Offer 22. 链表中倒数第k个节点 题目 输入一个链表，输出该链表中倒数第k个节点。为了符合 ...

1、先将链表遍历一次，求出链表的长度，之后再进行查找，找出第n-k个节点就是倒数第k个节点。 2、设置一个指针，一次向后移动k次，如果最后一次指向空节点，说明链表已经结束，那么第一次指向的节点就是倒数第k个节点。 3、设置两个指针，中间差k-1，当第一个节点移动到末尾时，第二个节点指向 ...