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<a.length;i++) {
Node cur=new Node(a[i]);
dummy.next=cur;
dummy=dummy.next;
}
return head.next;

}

}

转载于:https://www.cnblogs.com/sgbe/p/10713075.html