【LeetCode】 67 对链表进行插入排序

行业解决方案、产品招募中！想赚钱就来传！>>>

题目：

解题思路：

图片非常详细的讲解了算法思路

https://leetcode-cn.com/problems/insertion-sort-list/solution/jian-dan-yi-dong-by-pianpianboy/

代码：

class Solution {
public ListNode insertionSortList(ListNode head) {
if(head == null) return null;
ListNode dummyNode = new ListNode(0);
ListNode pre = dummyNode;
ListNode cur = head;
while(cur!=null){
    ListNode tmp = cur.next;//提前将cur的下一个节点保存起来，因为后面需要将cur节点进行删除→插入
    while(pre.next!= null&&pre.next.val