剑指offer中的题目:"链表中倒数第k个结点".下面的程序为何一直出错:java.lang.NullPointerException

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

一棵林浦斯Ding
浏览 1184回答 1
1回答

KXFT

报空指针,找不到  lang 包你定义的对象看错误的行数, 应该是没接收到参数
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Java