链表中倒数第k个节点

题目描述：输入一个链表，输出该链表中倒数第k个结点。

示例：

求解思路：

• 倒数第k个即为第 length - k 个，创建一个引用让其从头开始走 length - k 步即可。

代码实现：

public class Solution {
    //求链表长度
    public int getLength(ListNode head){
        int length = 0;
        ListNode cur = head;
        while(cur != null){
            length++;
            cur = cur.next;
        }
        return length;
    }
    public ListNode FindKthToTail(ListNode head,int k) {
        
        //1.处理特殊情况
        if(head == null){
            return null;
        }
        int length = getLength(head);
        if(k <= 0){
            return null;
        }
        if(k > length){
            return null;
        }
        //2. 创建引用，让其从头开始走 length - k 步
        ListNode cur = head;
        for(int i = 0;i < length - k;i++){
            cur = cur.next;
        }
        return cur;
    }
}