您的位置:首页 > 编程语言 > Java开发

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单链表基本操作(一)–顺序查找
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: