LinkedList按字母顺序排序[复制]

Posted 2021-05-02

这个问题在这里已有答案：

• What is a NullPointerException, and how do I fix it? 12个答案

我有一个Node类：

private class Node {
    private String data;
    private Node next;

    private Node(String data) {
        this.data = data;
    }
}

我需要按字母顺序排序，但不创建另一个链表或数组/ arraylist ...到目前为止我有

Node current = head;
    String holder;
    boolean swap = true;

    while (swap){
        swap = false;
        while (current != null){
            if (current.data.compareTo(current.next.data) > 0){
                holder = current.data;
                current = current.next;
                current.next.data = holder;
                swap = true;
            }
        }
    }

我一直在current.next.data = hold;线上得到一个NullPointerException。任何建议或教程将非常感谢。

答案

不要重新发明轮子：

List<Node> myList = ...; // your list
myList.sort(Comparators.comparing(node -> node.data));