题目描述
输入一个链表，输出该链表中倒数第k个结点。
1、借助于栈
代码语言：javascript复制/*
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> stack=new Stack();
ListNode rs = null;
if(k==0){
rs=null;
}else if(head!=null){
int cnt=0;
while(head!=null){
stack.push(head);
head=head.next;
cnt ;
}
if(cnt>=k) {
int i = 1;
while (i < k) {
i ;
stack.pop();
}
rs = stack.pop();
}else{
rs = null;
}
}
return rs;
}
}
