Java單鏈表基本操作(五)--查詢倒數第K個節點
阿新 • • 發佈:2019-02-03
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;
}
}