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

解题思路：

1、当输入的链表为空的时候直接返回空

2、当输入的k值大于链表的节点数的时候直接返回null；

3、先遍历链表得出链表的节点数，（注意;因为后面需要重新遍历链表查到倒数第k个节点，需要重新定义一个节点来保留head节点）

4、用节点数减去k就是链表的第几个节点，重新遍历链表找到节点返回（省了栈的空间）
 

 

package com.dong.test;

import java.util.Stack;

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

public class Test2 {
    public static void main(String[] args) {


        ListNode node1 = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(3);
        ListNode node4 = new ListNode(4);
        ListNode node5 = new ListNode(5);
        ListNode node6 = new ListNode(6);
        ListNode node7 = new ListNode(7);
        ListNode node8 = new ListNode(8);
        node1.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;
        node5.next = node6;
        node6.next = node7;
        node7.next = node8;


        ListNode listNode = FindKthToTail(node1, 7);
        System.out.println(listNode.val);
    }

    public static ListNode FindKthToTail(ListNode head, int k) {

        if (head == null || k <= 0) return null;
        Stack<ListNode> stack = new Stack<>();
        while (head != null) {
            stack.push(head);
            head = head.next;
        }
        if (stack.size() < k) {
            return null;
        } else {
            for (int i = 0; i < k - 1; i++) {
                stack.pop();
            }
        }
        return stack.pop();
    }
}