题目描述 输入一个链表，输出该链表中倒数第k个结点。 解法 基本思路是使用两个辅助指针p, q，让p先走k 1步后，p, q两个指针再一起走 这样当p指针走到链表的末尾时，q指针刚好走到的就是倒数第k个结点 如下图所示 实现代码 更多算法题目的完整描述，AC代码，以及解题思路可以查看GitHub仓库 ...
题目描述
输入一个链表，输出该链表中倒数第k个结点。
解法
基本思路是使用两个辅助指针p, q，让p先走k - 1步后，p, q两个指针再一起走
这样当p指针走到链表的末尾时，q指针刚好走到的就是倒数第k个结点
如下图所示
实现代码
public listnode findkthtotail(listnode head, int k)
{
listnode p = head, q = null;
while(p != null){
if(q != null)
q = q.next;
else if(--k == 0)
q = head;
p = p.next;
}
return q;
}
更多算法题目的完整描述，ac代码，以及解题思路可以查看github仓库algorithm
如您对本文有疑问或者有任何想说的，请
点击进行留言回复，万千网友为您解惑！
相关文章:
-
-
深入了解c# 匿名类型
一、什么叫做匿名类？ 匿名类就是没有名字的类。匿名类不能被引用，只能再创建的时候用new语句来声明。二、匿名类的优势以及应用场景； 1、匿名类型提供了一种方...
[阅读全文]
-
-
C# 实现俄罗斯方块（附源码）
概述俄罗斯方块（tetris）是一款由俄罗斯人阿列克谢·帕基特诺夫发明的休闲游戏，帕基特诺夫爱玩拼图，从拼图游戏里得到灵感，设计出了俄罗斯方块。由于上手简单、老...
[阅读全文]
-
浅析c# 接口
接口：是指定一组函数成员而不是实现他们的引用类型。所以只能类喝啊结构来实现接口，在结成该接口的类里面必须要实现接口的所有方法接口的特点：继承于接口的类，必须要实...
[阅读全文]
-
c# 接口使用实例
用接口实现一个简单的物件的入库，出库如定义一个物流类接口，包含物件所属快递公司名称属性，物件单号属性及信息显示方法。通过物件出库类信息和物件入库类信息继承该接口...
[阅读全文]
-
-
-
-
-
-
我要评论
网友评论