剑指Offer之链表中倒数第k个结点

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

思路：
借用一个辅助栈，先将链表中的结点输入到栈内，再依次输出k - 1个结点，最后栈顶结点即链表中倒数第k个节点。
需要注意的是：
1、链表为空的情况；
2、k = 0的情况；
3、k的值大于链表长度的情况；

以上情况皆返回null；

代码如下：

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

    ListNode(int val) {
        this.val = val;
    }
}*/
import java.util.*;
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        //空链表的情况
        if(head == null){
            return head;
        }
        //利用一个辅助栈
        Stack<ListNode> stack = new Stack<>();
        ListNode p = head;
        //先入栈
        while(p != null){
            stack.push(p);
            p = p.next;
        }
        //出栈k - 1个结点
        int i = 1;
        while(i < k){
            stack.pop();
            ++i;
        }
        return (k == 0 || stack.isEmpty()) ? null : stack.pop();
    }
}