Sort-----147. Insertion Sort List

原题目

链表的插入排序，就是维护一个新链表，然后从原来链表中提数字插入就是了。思想有点像反转链表。

    public ListNode insertionSortList(ListNode head) {

        ListNode dummy = new ListNode(0);
        ListNode p = head;
        while (p != null) {
            ListNode q = dummy;
            while (q.next != null && q.next.val < p.val) {
                q = q.next;
            }
            ListNode temp = p.next;
            p.next = q.next;
            q.next = p;
            p = temp;
        }
        return dummy.next;
    }