Golang | Leetcode Golang题解之第147题对链表进行插入排序

题目：

题解：

func insertionSortList(head *ListNode) *ListNode {if head == nil {return nil}dummyHead := &ListNode{Next: head}lastSorted, curr := head, head.Nextfor curr != nil {if lastSorted.Val <= curr.Val {lastSorted = lastSorted.Next} else {prev := dummyHeadfor prev.Next.Val <= curr.Val {prev = prev.Next}lastSorted.Next = curr.Nextcurr.Next = prev.Nextprev.Next = curr}curr = lastSorted.Next}return dummyHead.Next
}