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

题目:

题解:

Go 复制代码
func insertionSortList(head *ListNode) *ListNode {
    if head == nil {
        return nil
    }
    dummyHead := &ListNode{Next: head}
    lastSorted, curr := head, head.Next
    for curr != nil {
        if lastSorted.Val <= curr.Val {
            lastSorted = lastSorted.Next
        } else {
            prev := dummyHead
            for prev.Next.Val <= curr.Val {
                prev = prev.Next
            }
            lastSorted.Next = curr.Next
            curr.Next = prev.Next
            prev.Next = curr
        }
        curr = lastSorted.Next
    }
    return dummyHead.Next
}
相关推荐
大学生亨亨5 小时前
go语言八股文(五)
开发语言·笔记·golang
raoxiaoya5 小时前
同时安装多个版本的golang
开发语言·后端·golang
এ᭄画画的北北7 小时前
力扣-234.回文链表
算法·leetcode·链表
专注API从业者10 小时前
《Go 语言高并发爬虫开发:淘宝商品 API 实时采集与 ETL 数据处理管道》
开发语言·后端·爬虫·golang
1白天的黑夜113 小时前
贪心算法-2208.将数组和减半的最小操作数-力扣(LeetCode)
c++·算法·leetcode·贪心算法
Dream it possible!13 小时前
LeetCode 热题 100_最小路径和(92_64_中等_C++)(多维动态规划)
c++·leetcode·动态规划
vim怎么退出13 小时前
46.二叉树展开为链表
前端·leetcode
C语言魔术师13 小时前
62.不同路径
算法·leetcode·动态规划
fantasy_413 小时前
LeetCode238☞除自身以外数组的乘积
java·数据结构·python·算法·leetcode
圣保罗的大教堂13 小时前
leetcode 2302. 统计得分小于 K 的子数组数目 困难
leetcode