Sort a linked list using insertion sort.
public class Solution{
public ListNode insertionSortList(ListNode head)
{ ListNode dumy=new ListNode(Integer.MIN_VALUE);
ListNode pre=dumy;
ListNode cur=head;
while(cur!=null)
{
ListNode next=cur.next;
pre=dumy;
while(pre.next!=null&&pre.next.val<cur.val)
{pre=pre.next;
}
cur.next=pre.next;加进来的节点立刻就开始执行任务(嫁进来的媳妇很快就开始给家族干活)
pre.next=cur;
cur=next;}
return dumy.next;
}
1对于一些不好的,复杂的,不能在开始时就顺应思路的算法,不值得研究,他们是冗杂而无意义的,尸位素餐的。
我们要研究的是一切富有活力,充满智慧的算法。
2对于链表有一个需要关注的重要点就是,当你对某个节点进行操作时,你一定一定先把她的后路定好。她的下一位指向谁,给别人找好后路,再用人家,这是链表的原则,做人也可以参考。
3 ListNode pre这只是一个箭头,用它来指定你要操作的点。而原本的链表是无名的,如果非要说她的名字,那就是head那位吧。我们针对链表进行操作时,不要把她当做一条有名有姓的链子。而要看到她的可分割性,极强。指定好要操作的点。
}