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

相关资源：单向链表排序字符串（华为上机题目）