剑指offer试题编程练习14(java) 获取链表某个结点

14、输入一个链表，输出该链表中倒数第k个结点。

思路：先计算出链表的长度l，倒数第k个结点即表示顺数第l-k+1个结点。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        //先计算出链表的长度
        ListNode list=head;
        int count=0;
        if(list==null){
            return head;
        }else{
            while(list!=null){
                count++;
                list=list.next;
            }
            if(count<k){
                return null;
            }else{
                for(int i=0;i<=count-k;i++){
                    if(i>0){
                        head=head.next;
                    }
                }
                return head;
            }
        }
    }
}