[leetcode]Insertion Sort List-list挿入ソートjava
以下の点に注意
1.タイトルは小さい頃から並べ替えていない
2.ソート時に前駆者が空、後続が空と判断する必要がある場合
1.タイトルは小さい頃から並べ替えていない
2.ソート時に前駆者が空、後続が空と判断する必要がある場合
/**
* 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) {
if(head == null){
return head;
}
ListNode p = head.next;
head.next = null;
while (p!=null) {
ListNode temp = p.next;
ListNode sortP = head;
ListNode sortPParent = null;
int i = 0;
while (sortP!=null){
if(p.val < sortP.val){
if(sortPParent !=null){
sortPParent.next = p;
}
p.next = sortP;
if(i == 0){
head = p;
}
break;
}
sortPParent = sortP;
if(sortP.next == null){
sortP.next=p;
p.next=null;
break;
}
sortP=sortP.next;
i++;
}
p = temp;
}
return head;
}
}