输入一个链表,输出该链表中倒数第k个结点。
来源:互联网 发布:linux local命令 编辑:程序博客网 时间:2024/06/10 23:02
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
ListNode node_k=null;
ListNode node=head;
int total=0;
while(head !=null){
//统计链表中一共有多少个节点
total++;
head=head.next;
}
head=node;
if(total - k >=0){
for(int i=1;i<=total-k;i++){
//遍历查找倒数第k个节点
head=head.next;
}
node_k=head;
}
return node_k;
}
}
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
ListNode node_k=null;
ListNode node=head;
int total=0;
while(head !=null){
//统计链表中一共有多少个节点
total++;
head=head.next;
}
head=node;
if(total - k >=0){
for(int i=1;i<=total-k;i++){
//遍历查找倒数第k个节点
head=head.next;
}
node_k=head;
}
return node_k;
}
}
阅读全文
0 0
- 链表中倒数第k个结点 输入一个链表,输出该链表中倒数第k个结点。
- 13、输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第K个结点
- 13 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第K个结点
- 输入一个链表,输出该链表中倒数第k个结点。
- 面试题15:输入一个链表,输出该链表中倒数第k个结点。
- 输入一个单向链表,输出该链表中倒数第 k 个结点
- 剑指offer:输入一个链表,输出该链表中倒数第k个结点。
- 面试题15、输入一个链表,输出该链表中倒数第k个结点。
- 输入一个链表,输出该链表中倒数第k个结点。
- 输入一个链表,输出该链表中倒数第k个结点
- ABP官方文档(三十八)【AJAX API】
- 闪存数据库
- 连接虚拟机的MYSQL
- 递归方式实现打印一个整数的每一位
- Scala的条件表达式
- 输入一个链表,输出该链表中倒数第k个结点。
- 2017-11-5
- machine learning in action出现ValueError: invalid literal for int() with base 10: 'largeDoses'
- 什么是数据驱动编程
- 第十周周末总结
- dom4j递归解析节点内还含有多个节点的xml
- 欢迎使用CSDN-markdown编辑器
- 20171103每日一练
- 数据结构之 栈应用---老鼠迷宫问题