Golang | Leetcode Golang题解之第92题反转链表II

题目:

题解:

Go 复制代码
func reverseBetween(head *ListNode, left, right int) *ListNode {
    // 设置 dummyNode 是这一类问题的一般做法
    dummyNode := &ListNode{Val: -1}
    dummyNode.Next = head
    pre := dummyNode
    for i := 0; i < left-1; i++ {
        pre = pre.Next
    }
    cur := pre.Next
    for i := 0; i < right-left; i++ {
        next := cur.Next
        cur.Next = next.Next
        next.Next = pre.Next
        pre.Next = next
    }
    return dummyNode.Next
}
相关推荐
Cisyam^5 小时前
Go环境搭建实战:告别Java环境配置的复杂
java·开发语言·golang
Greedy Alg5 小时前
LeetCode 239. 滑动窗口最大值
数据结构·算法·leetcode
爱coding的橙子6 小时前
每日算法刷题Day65:8.27:leetcode dfs11道题,用时2h30min
算法·leetcode·深度优先
fured6 小时前
[调试][实现][原理]用Golang实现建议断点调试器
开发语言·后端·golang
Mercury_Lc7 小时前
【链表 - LeetCode】25. K 个一组翻转链表
数据结构·leetcode·链表
NPE~7 小时前
[手写系列]Go手写db — — 第二版
开发语言·数据库·golang·教程·db·手写系列
好学且牛逼的马7 小时前
golang 10指针
开发语言·c++·golang
浩少70211 小时前
LeetCode-22day:多维动态规划
算法·leetcode·动态规划
岁月静好202511 小时前
Leetcode 深度优先搜索 (15)
算法·leetcode·深度优先
凤年徐12 小时前
【数据结构与算法】LeetCode 20.有效的括号
c语言·数据结构·算法·leetcode