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
}
相关推荐
SsummerC43 分钟前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
程序员-King.2 小时前
day47—双指针-平方数之和(LeetCode-633)
算法·leetcode
阳洞洞2 小时前
leetcode 1035. Uncrossed Lines
算法·leetcode·动态规划·子序列问题
rigidwill6663 小时前
LeetCode hot 100—最长有效括号
数据结构·c++·算法·leetcode·职场和发展
是发财不是旺财3 小时前
跟着deepseek学golang--认识golang
开发语言·后端·golang
我的golang之路果然有问题3 小时前
快速上手GO的net/http包,个人学习笔记
笔记·后端·学习·http·golang·go·net
到底怎么取名字不会重复6 小时前
Day10——LeetCode15&560
c++·算法·leetcode·哈希算法·散列表
数据分析螺丝钉7 小时前
LeetCode 252 会议室 III(Meeting Rooms III)题解与模拟面试
算法·leetcode·职场和发展
愚润求学10 小时前
【专题刷题】二分查找(一):深度解刨二分思想和二分模板
开发语言·c++·笔记·leetcode·刷题
岩中竹10 小时前
力扣热题100题解(c++)—矩阵
数据结构·c++·程序人生·算法·leetcode·矩阵