java链表排序方法_Java语言 对单链表进行排序

方法：交换链表节点的值

public class SortLinked {

public static void main(String[] args) {

int[] a= {1,4,3,2,5};

Node head=arr(a);

Node cur=sort(head1);

while(cur!=null) {

System.out.print(cur.val+"->");

cur=cur.next;

}

System.out.print("null");

}

public static Node sort(Node head) {

if(head==null||head.next==null) return head;

Node currNode=head;

Node nextNode=null;

while(currNode.next!=null) {

nextNode=currNode.next;

while(nextNode!=null) {

if(currNode.val>nextNode.val) {

int temp=currNode.val;

currNode.val=nextNode.val;

nextNode.val=temp;

}

nextNode=nextNode.next;

}

currNode=currNode.next;

}

return head;

}

public static Node arr(int[] a) {

Node dummy=new Node(0);

Node head=dummy;

for(int i=0;i

Node cur=new Node(a[i]);

dummy.next=cur;

dummy=dummy.next;

}

return head.next;

}

}

原文：https://www.cnblogs.com/sgbe/p/10713075.html