題目是這樣的：題目：?輸入一個鏈表，輸出該鏈表中倒數第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
提交
取消