输入一个链表,输出该链表中倒数第k个结点。
import java.util.HashMap;
import java.util.Map;
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(head==null){
return null;
}
ListNode pListNode = head;
int len = 0;
Map<Integer, ListNode> map = new HashMap<>();
while(pListNode!=null){
map.put(len++, pListNode);
pListNode = pListNode.next;
}
if(k>len||k<=0){
return null;
}else {
return map.get(len-k);
}
}
}