这个问题在这里已有答案:
我有一个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));