leetcode钻研5 链表的插入排序

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那位吧。我们针对链表进行操作时，不要把她当做一条有名有姓的链子。而要看到她的可分割性，极强。指定好要操作的点。

}