劍指offer-輸入鏈表輸出該鏈表倒數第k個結點

package 輸入鏈表輸出該鏈表倒數第k個結點;


public class Problem22 {


public static void main(String args[])
    {
        /*
         * 測試用例
         */
        //初始化一個單鏈表
        ListNode listNode = new ListNode(1);
        listNode.next = new ListNode(2);
        listNode.next.next = new ListNode(3);


        //輸入該鏈表求出該鏈表倒數第二個節點
        ListNode node = outRearListNode(listNode, 2);
        System.out.println(node.getVal());
    }
    //輸入一個鏈表，並輸出鏈表中倒數第K個節點
    public static ListNode outRearListNode(ListNode head,int k)
    {
        if(head == null)
        {
            return null;
        }
        //求出鏈表的長度
        int size = 1;
        ListNode p = head;
        while(p.next != null)
        {
            size ++;
            p = p.next;
        }
        //判斷k的值
        if(k <= 0 || k > size)
        {
            return null;
        }
        //倒數第k個節點爲順序的第size - k個節點
        p = head;
        
        for(int i = 1;i <= size - k;i ++)
        {
            p = p.next;
        }
        return p;
    }
}