Java单链表基本操作(五)--查找倒数第K个节点
2016-04-01 11:58
253 查看
package listnode; /** * @author Gavenyeah * @date Start_Time:2016年4月1日 上午11:47:44 * @date End_Time:2016年4月1日 上午11:55:24 */ public class LastKNode { public static void main(String[] args) { Node head=ListNode.getSingleList(); ListNode.printList(head); int k=3; head=new LastKNode().getLastKNode(head,k); System.out.println(head.data); } public Node getLastKNode(Node head, int k){ Node node=head; while(node. next!= null&&k>0){ node=node. next; k--; } while(node!= null){ node=node. next; head=head. next; } return head; } }
代码中调用的Node类和ListNode类,代码详见
Java单链表基本操作(一)–顺序查找
相关文章推荐
- (二)springmvc--构建一个springmvc web项目
- java 数据类型
- Eclipse快捷键
- 论Java Web应用中调优线程池的重要性
- Java反射
- 开始java之路
- Java单链表基本操作(四)--单链表反转
- java中static作用详解
- (10)json字符转 转JavaBean,且bean中还有List<T>属性 ,重点@JsonProperty("tags") [jackson]
- 四种Java线程池用法解析
- java获得当前文件路径
- spring boot和mybatis整合
- 史上最全最强SpringMVC详细示例实战教程
- JavaWeb学习笔记——JDOM
- Spring事务配置的五种方式
- 归并排序java实现
- Java中的Process,执行一个命令
- Java单链表接本操作(三)--删除当前节点
- Spring事务管理
- java编程思想读书笔记三(11-21)