劍指offer系列：鏈表中倒數第k個結點

描述

輸入一個鏈表，輸出該鏈表中倒數第k個結點。

代碼

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        int num = 0;
        ListNode cur=head;
        while(cur!=null){
            num++;
            cur = cur.next;
        }
        ListNode temp = head;
        if(k>num){
            return null;
        }
        //答案是第num-k+1個節點
        //head是第一個，所以要深度 num-k次
        for(int i=0;i<num-k;i++){
            temp = temp.next;
        }
        return temp;
    }
}