1.判断链表是否为空 判断K的值是否是0
2.循环将链表的节点全部添加到集合当中
3.判断k的值是否大于了链表的长度,
4.返回集合中位置为倒数第K的元素
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
import java.util.ArrayList;
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(head==null||k==0){
return null;
}
ListNode list = head;
ArrayList<ListNode> array = new ArrayList<>();
while(list!=null){
array.add(list);
list=list.next;
}
if(k>array.size()){
return null;
}
return array.get(array.size()-k);
}
}


京公网安备 11010502036488号