NC69 链表中倒数最后k个结点

描述

输入一个长度为 的链表，设链表中的元素的值为a_iai​，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。

如果该链表长度小于k，请返回一个长度为 0 的链表。

提示:

0 \leq n \leq 10^50≤n≤105

0 \leq a_i \leq 10^90≤ai​≤109

0 \leq k \leq 10^90≤k≤109

示例1

输入：

{1,2,3,4,5},3

复制返回值：

{3,4,5}

复制

示例2

输入：

{2},8

复制返回值：

{}

这题要求的是返回后面的k个节点，我们只要把原链表的结点全部压栈，然后再把栈中最上面的k个节点出栈，出栈的结点重新串成一个新的链表即可

    public ListNode FindKthToTail(ListNode pHead, int k) {
        Stack<ListNode> stack = new Stack<>();
        //链表节点压栈
        int count = 0;
        while (pHead != null) {
            stack.push(pHead);
            pHead = pHead.next;
            count++;
        }
        if (count < k || k == 0)
            return null;
        //在出栈串成新的链表