题目是这样的:题目: 输入一个链表,输出该链表中倒数第k哥结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。 例如一个链表有6个结点,从头结点开始它们的值依次是1,2,3,4,5,6.这个链表的倒数第3个结点是值为4的结点import java.util.ArrayList;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
ArrayList<ListNode> arrayList=new ArrayList<ListNode>();
arrayList.add(head);
ListNode listNode1=head.next;
while(listNode1!=null){
arrayList.add(listNode1);
listNode1=listNode1.next;
System.out.println(listNode1.val);
}
int size=arrayList.size();
if(size<=k){
return null;
}else{
return arrayList.get(size-k+1);
}
}
}会出现java.lang.NullPointerException的错误,请问是为什么呀?
添加回答
举报
0/150
提交
取消