leetcode 147. 对链表进行插入排序

这个题目需要我们使用插入排序去解决链表的排序。

思路：使用dummyHead（人造链表头）进行插入排序。

首先我们使用两个指针，一个last和一个cur进行标记，比较他们两的大小。

如果说（1）last.val cur.val 此时需要将cur向前进行插入，那么我们需要寻找插入的位置。

因为last及其之前的节点都已经是有序的了，那么我们就从dummyHead向后寻找那个位置，即pre(初始为dummyHead，逐渐向后寻找).next.val