import java.util.*;
public class Solution {
public ListNode sortInList (ListNode head) {
ListNode res = new ListNode(head.val);
head = head.next;
while(head != null){
if(head.val <= res.val){
ListNode temp = new ListNode(head.val);
temp.next = res;
res = temp ;
}else
res = so(res,head.val);
head = head.next;
}
return res;
}
public ListNode so (ListNode res , int val){
ListNode temp = res;
if(temp.next == null){
temp.next = new ListNode(val);
return temp;
}
while(temp.next != null && temp.next.val < val)
temp = temp.next;
ListNode tmp = new ListNode(val);
tmp.next = temp.next;
temp.next = tmp;
return res;
}
}
05-06
97
06-05
198
10-26
233
05-22
304