LeetCode -- InsertionSor List

Sort a linked list using insertion sort.

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

很简单的插入，当复习一下咯~

public class Solution {    public ListNode insertionSortList(ListNode head) {        ListNode index = head;        ListNode resulthead = new ListNode(-65535);        while(index != null){        ListNode temp = resulthead;        while(temp.next!=null && temp.next.val < index.val) temp = temp.next;        ListNode newNode = new ListNode(index.val);        newNode.next = temp.next;        temp.next = newNode;        index = index.next;        }        return resulthead.next;    }};