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
}
相关推荐
Joker-011136 分钟前
深入 Go 底层原理(十三):interface 的内部表示与动态派发
golang·interface
岁忧1 小时前
(nice!!!)(LeetCode 每日一题) 2561. 重排水果 (哈希表 + 贪心)
java·c++·算法·leetcode·go·散列表
先做个垃圾出来………1 小时前
1. 两数之和
算法·leetcode·职场和发展
海奥华22 小时前
操作系统到 Go 运行时的内存管理演进与实现
开发语言·后端·golang
桦05 小时前
【整数转罗马数字】
算法·leetcode
Joker-01115 小时前
深入 Go 底层原理(十):defer 的实现与性能开销
开发语言·golang·defer
杰克尼12 小时前
11. 盛最多水的容器
算法·leetcode·职场和发展
技术思考者15 小时前
Leetcode - 反转字符串
数据结构·算法·leetcode
熬了夜的程序员16 小时前
【华为机试】34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·华为od·华为·面试·golang