Java for LeetCode 147 Insertion Sort List

浏览数：27 / 时间：2015年06月08日

Sort a linked list using insertion sort.

解题思路：

插入排序，JAVA实现如下：

    public ListNode insertionSortList(ListNode head) {
    	if(head==null||head.next==null)
    		return head;
        ListNode root=new ListNode(Integer.MIN_VALUE);
        root.next=head;
        head=head.next;
        root.next.next=null;
        ListNode temp=root,temp2=root;
        L1:while(head!=null){
        	temp=root;
        	while(head.val>temp.next.val){
        		temp=temp.next;
        		if(temp.next==null){
        			temp.next=head;
        			head=head.next;
        			temp.next.next=null;
        			continue L1;
        		}
        	}
        	temp2=head;
        	head=head.next;
        	temp2.next=temp.next;
        	temp.next=temp2;
        }
        return root.next;
    }

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

Java for LeetCode 147 Insertion Sort List