Java for LintCode 鏈表插入排序

標籤：

用插入排序對鏈表排序

解題思路：

最省時間的方法是使用優先順序隊列，但是無法通過，那就直接插入排序好了。

    public ListNode insertionSortList(ListNode head) {ListNode root = new ListNode(Integer.MIN_VALUE);while (head != null) {ListNode temp = root;while (temp.next != null && head.val >= temp.next.val)temp = temp.next;if(temp.next==null){temp.next=head;head=head.next;temp.next.next=null;}else{ListNode temp2 = temp.next;temp.next=head;head=head.next;temp.next.next=temp2;}}return root.next;    }

 

Java for LintCode 鏈表插入排序