Merge sort list, runtime error,哪里错了呢

在本地电脑上运行可以输出正确结果，但是submit后 总是提示 Runtime Error Last executed input:{}。
请问这错误是什么意思，如何改呢？ 谢谢了 ~

题目：Sort a linked list in O(n log n) time using constant space complexity.public class Solution {
    public ListNode sortList(ListNode head) {
        if(head == null)
            return null;
        int len = 0;
        ListNode curr = head;
        while(curr!=null){
            curr = curr.next;
            len++;
        }
        return sortList(head, len);
    } // end method

    ListNode sortList(ListNode head, int len){
        if(len==1){
            head.next = null;
            return head;
        }
        if(len > 1){
            int mid = len/2;
            ListNode part1 = head;
            ListNode part2 = head;
            while(mid!=0){
                mid--;
                part2 = part2.next;
            }
            mid =len/2;
            ListNode list1 = sortList(part1, mid);
            ListNode list2 = sortList(part2, len-mid);
            ListNode newlist = merge(list1, list2);
            return newlist;
        }
        return null;
    } // end method

    // merge two sorted list
    ListNode merge(ListNode list1, ListNode list2) {
                if (list1 == null)
                        return list2;
                if (list2 == null)
                        return list1;

                ListNode head=null;
                if (list1.data < list2.data) {
                        head = list1;
                } else {
                        head = list2;
                        list2 = list1;
                        list1 = head;
                }
                while (list1.next != null && list2 != null) {
                        if (list1.next.data <= list2.data) {
                                list1 = list1.next;
                        } else {
                                ListNode tmp = list1.next;
                                list1.next = list2;
                                list2 = tmp;
                        }
                }
                if (list1.next == null)
                        list1.next = list2;
                return head;
        } // end merge
} // end class.
class ListNode{
    int data;
    ListNode next;
    public ListNode(int d){
        data = d;
    }
}

1. 
   

复制代码

ListNode sortList(ListNode head, int len){
        if(len==1){
            head.next = null;
            return head;
        }
        if(len > 1){
            int mid = len/2;
            ListNode part1 = head;
            ListNode part2 = head;
            while(mid!=0){
                mid--;
                part2 = part2.next;
            }
            mid =len/2;
            ListNode list1 = sortList(part1, mid);     //分治之前，要先把链表断开吧？
            ListNode list2 = sortList(part2, len-mid);
            ListNode newlist = merge(list1, list2);
            return newlist;
        }
        return null;
    } // end method

uuuouou 发表于 2014-3-30 22:54
ListNode sortList(ListNode head, int len){
        if(len==1){
            head.next = null;

谢谢回复。
虽然没断开，但是实现了排序的功能啊。 我在本地机上测试，输出的sorted list是对的啊。不知道为什么submit 到leetcode后 总是提示runtime error。