題目是這樣的：題目：?輸入一個鏈表，輸出該鏈表中倒數(shù)第k哥結(jié)點。為了符合大多數(shù)人的習(xí)慣，本題從1開始計數(shù)，即鏈表的尾結(jié)點是倒數(shù)第1個結(jié)點。?例如一個鏈表有6個結(jié)點，從頭結(jié)點開始它們的值依次是1，2，3，4，5，6.這個鏈表的倒數(shù)第3個結(jié)點是值為4的結(jié)點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);
????????????}????????
????}
}會出現(xiàn)java.lang.NullPointerException的錯誤，請問是為什么呀？
添加回答
舉報
0/150
提交
取消