leetcode 147. Insertion Sort List ----- java

Sort a linked list using insertion sort.

插入排序。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode insertionSortList(ListNode head) {

        if( head == null )
            return null;

        ListNode node = head.next;
        head.next = null;
        ListNode start = head;

        while( no sdf sd sdfnull ){
            ListNode nn = node.next;
            ListNode first = start;
            if( node.val < first.val){
                node.next = first;
                start = node;
            }else{
                while( first.next != null && first.next.val < node.val )
                    first = first.next;
                node.next = first.next;
                first.next = node;

            }

            node = nn;

        }
        return start;

    }
}