链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点 解题思路 本题的思路和之前看矩形那一题有相似之处,就是我们优先考虑边界情况,比如本题,我们需要查找链表中的倒数第K个节点,那么想象此时身处链表最后的位置,我想要知道前面K个位置的结点.就像是跑步一样,我先到达终点.但是要保证我每次都要先到达终点,且我和后面的人速度要一致,所以只有我先走了K步,才能始终保证我到达终点时,对手在倒数第K个位置,也就是使用快慢指针来解决此问题. 1:创建俩个指针,快指针先走K步,但是要保证整个链表长度大于等于K 2:当快指针走完了K步,此时慢指针处于头结点位置,然后同步走,知道快指针到达终点 class List
用户评论
推荐下载
-
完全差分希格斯对与W玻色子的关联以QCD中的倒数第二个领先顺序进行
为了阐明电弱对称性破坏机理,我们需要探查希格斯自耦合,这可以在希格斯对的产生中进行测量。 由于在最终状态下有清晰的标签,因此与矢量玻色子相关的产生是特殊的。 我们结合强子对撞机的W玻色子对希格斯对的产
15 2020-07-22 -
数据结构不带头结点的单链表代码
数据结构用不带头结点的单链表实现遍历、插入、查询和删除等功能
37 2019-09-03 -
以知L是无表头结点的单链表
2.6 ② 以知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是(4)(1) b. 在P结点前插入S结点的
14 2019-01-13 -
删除单链表中值相同的多余结点的算法
用来删除单链表中值相同的多余结点的算法,C++
20 2019-05-15 -
单链表C++代码实现插入删除结点等
单链表C++代码实现、插入、删除结点等,还有有关单链表的练习作业题
21 2019-04-29 -
数据结构作业带或不带头结点链表
带头结点不带头结点链表数据结构作业c++
25 2019-05-31 -
带表头结点的线性链表的实现源代码
带表头结点的线性链表的实现源代码实现以下功能:1、先序遍历2、中序遍历3、后序遍历4、层次遍历
22 2019-05-01 -
c++实现不带头结点单链表基本操作
利用c++实现不带头结点链表的基本操作实现,如逆序建立链表,插入、删除链表元素等。
18 2019-09-14 -
一次遍历查找单向链表的中间结点
仅遍历一次单向链表,找出中间结点,经典C算法,
29 2018-12-29 -
只有尾结点的链表表示的队列算法
typedef struct N0de //定义结点 { int data; struct N0de *next; }N0de,*QueuePtr; typedef struct //定义尾结点 {
28 2019-01-07
暂无评论