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
}
相关推荐
冷琅辞1 小时前
Go语言的嵌入式网络
开发语言·后端·golang
徐小黑ACG5 小时前
GO语言 使用protobuf
开发语言·后端·golang·protobuf
想跑步的小弱鸡7 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
SsummerC13 小时前
【leetcode100】每日温度
数据结构·python·leetcode
Swift社区14 小时前
Swift LeetCode 246 题解:中心对称数(Strobogrammatic Number)
开发语言·leetcode·swift
能来帮帮蒟蒻吗15 小时前
GO语言学习(16)Gin后端框架
开发语言·笔记·学习·golang·gin
JavaPub-rodert16 小时前
一道go面试题
开发语言·后端·golang
6<716 小时前
【go】静态类型与动态类型
开发语言·后端·golang
weixin_4209476419 小时前
windows golang,consul,grpc学习
windows·golang·consul
俏布斯19 小时前
算法日常记录
java·算法·leetcode