1. 程式人生 > >Java單鏈表基本操作(五)--查詢倒數第K個節點

Java單鏈表基本操作(五)--查詢倒數第K個節點

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; } }