题目：输入一个链表，输出该链表中倒数第k个结点。
思路：两个指针最开始都指向head节点，让其中一指针先移动k-1步，然后另一个指针在一起移动；后一个指针指向的即是倒数第k个节点。
源码：
public class Solution {
public ListNode FindKthToTail(ListNode list,int k) {
if (list == null) return list;
ListNode node = list;
int count = 0;
while (node != null) {
count++;
node = node.next;
}
if (count < k) return null;
ListNode p = list;
for (int i = 0; i < count - k; i++) {
p = p.next;
}
return p;
}
}
链表中倒数第 K 个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。题目链接: 链表中倒数第 K 个结点...
链表中倒数第K个结点 考点：链表 题目描述 输入一个链表，输出该链表中倒数第K个结点 代码格式 解题一-直接输出结...
题目来源：牛客网--链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路 整体思路...
[点击进入 牛客网题库：链表中倒数第k个结点] 题目描述输入一个链表，输出该链表中倒数第k个结点。 这个题目就是通...
题目描述 输入一个链表，输出该链表中倒数第 k 个结点。 思路 假如结点数是 n，倒数第 k 个结点也就是正数第 ...
题目：输入一个链表，输出该链表中倒数第k个结点。思路：两个指针最开始都指向head节点，让其中一指针先移动k-1步...
输入一个链表，输出该链表中倒数第k个结点。
题目：输入一个链表，输出该链表中倒数第k个结点。 练习地址 https://www.nowcoder.com/pr...
题目22：链表中倒数第k个结点 输入一个链表，输出该链表中倒数第k 个结点．为了符合大多数人的习惯，本题从1 开始...
题目描述 链表中倒数第k个结点 输入一个链表，输出该链表中倒数第k个结点。 思路 准备两个指针，第一个指向头，让第...
本文标题：练习13--链表中倒数第k个结点
本文链接：https://www.haomeiwen.com/subject/qidxpxtx.html
网友评论