LIST_求链表中倒数第K个结点的值
来源:互联网 发布:windows消息机制是啥 编辑:程序博客网 时间:2024/06/05 10:28
题目描述:给出链表的头指针,求链表中倒数第K个结点的值。
解决思路:定义两个指针p,q。p移动k个位置后,q开始移动。
代码:
package mango.list;
/**
* 课后练习21题
* @since 2016/10/21
* @author mango
* @descripe 给出链表的头指针,求链表中倒数第K个结点的值。
*/
public class P038Test21 {
public static void main(String[] args) {
//构造链表
}
/**
* 算法核心代码
* @param head
* @param k
* @return
*
* 定义两个指针p,q。p移动k个位置后,q开始移动
*/
public int solve(Node head,int k){
int moveStep = 0;
Node p = head.link;
Node q = head.link;
//先将p移动K个位置
while(moveStep<k){
moveStep++;
if(p!=null)
p = p.link;
else
return 0;
}
while(p!=null){
p = p.link;
q = q.link;
}
return q.date;
}
//结点的定义
public static class Node{
int date;
Node link;
}
}
- LIST_求链表中倒数第K个结点的值
- 求链表的倒数第K个结点
- 求链表中倒数第k个结点
- 求链表中倒数第k个结点
- 求链表中倒数第k个结点
- 求链表中倒数第k个结点
- 求链表中倒数第K个结点
- 求链表中倒数第k个结点
- 求链表中倒数第k个结点
- 【算法】求链表中倒数第K个结点
- 查找链表的倒数第K个结点
- 打印单链表的倒数第k个结点
- 删除单链表的倒数第k个结点
- 寻找链表中倒数第K个结点的位置
- 剑指offer--求链表的倒数第k个结点
- 链表的倒数第K个结点--双指针
- 查找并输出单链表的倒数第k个结点
- 找出链表的倒数第K个结点
- 会谈报表
- java代码调用webservice接口
- 知道这20个正则表达式,能让你少写1,000行代码
- 面谈报告(1)
- 5. Longest Palindromic Substring
- LIST_求链表中倒数第K个结点的值
- 问卷
- 博弈论入门(1)——游戏与必胜策略
- 瞎写的一些函数
- 认识安卓中的MIME TYPE
- Intent 向下一个活动传递数据
- 吴亦凡,下载吴亦凡
- Python拷贝对象(浅拷贝copy与深拷贝deepcopy)
- 考勤宝进一步需求