题目是这样的:题目: 输入一个链表,输出该链表中倒数第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的错误,请问是为什么呀?
KXFT
相关分类