剑指Offer_链表中倒数第K个节点

1.题目

输入一个链表，输出该链表中的倒数第K个节点。

2.思路

借助栈的后进先出的特性，将链表的节点先入栈，然后在出栈K次，就可以输出倒数第K个节点。

3.代码

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

    ListNode(int val) {
        this.val = val;
    }
}*/
import java.util.Stack;
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
         Stack<ListNode> stack1=new Stack<ListNode> ();
        int count=0;
        while(head!=null){
            stack1.push(head);
            head=head.next;
            count++;
        }
        if(k>count){//如果k大于链表的节点数
            return null;
        }
        ListNode rtn=null;
       for(int i=1;i<=k;i++){
         rtn= stack1.pop();
      }
        return rtn;
    }
}