題目是這樣的：題目：?輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k哥結(jié)點(diǎn)。為了符合大多數(shù)人的習(xí)慣，本題從1開(kāi)始計(jì)數(shù)，即鏈表的尾結(jié)點(diǎn)是倒數(shù)第1個(gè)結(jié)點(diǎn)。?例如一個(gè)鏈表有6個(gè)結(jié)點(diǎn)，從頭結(jié)點(diǎn)開(kāi)始它們的值依次是1，2，3，4，5，6.這個(gè)鏈表的倒數(shù)第3個(gè)結(jié)點(diǎn)是值為4的結(jié)點(diǎn)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);
????????????}????????
????}
}會(huì)出現(xiàn)java.lang.NullPointerException的錯(cuò)誤，請(qǐng)問(wèn)是為什么呀？
1 回答
KXFT
TA貢獻(xiàn)113條經(jīng)驗(yàn) 獲得超58個(gè)贊
報(bào)空指針，找不到 ?lang 包你定義的對(duì)象
看錯(cuò)誤的行數(shù)， 應(yīng)該是沒(méi)接收到參數(shù)
添加回答
舉報(bào)
0/150
提交
取消