链表中倒数第k个节点
题目描述
输入一个链表,输出该链表中倒数第k个结点。
思路
由题意知可使用栈来实现
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
import java.util.*;
public class Solution {
public ListNode FindKthToTail(ListNode head,int k){
if(head == null || k<1) return null;
Stack<ListNode> stack = new Stack<>();
ListNode node = new ListNode(head.val);
int i = 0;
while(head != null){
stack.push(head);
head = head.next;
}
while(!stack.isEmpty()){
node = stack.pop();
i++;
if(i == k){
return node;
}
}
return null;
}
}