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

代码中调用的Node类和ListNode类，代码详见
Java单链表基本操作（一）–顺序查找