链表中倒数第k个结点（JAVA）

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

思路：
要输出倒数第k个，就会联想到栈的特性。
所以这道题我们可以将链表存进栈中，然后用pop方法返回倒数第k个结点。

import java.util.Stack;
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        
        Stack<ListNode> stack =new Stack<>();
        //将链存进栈中
       while (head!=null){
        stack.push(head);
        head=head.next;
       }
       int num=1;    
       if (stack.empty()){System.out.println("{}");}
       while (!stack.empty()){
           if (num==k){
               return stack.pop();
           }else {
               stack.pop();
                num++;}
       }
  return null; 
    }
}