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