92. 反转链表 II golang

92. 反转链表 II

注意最后对于链表反转的操作,应该熟记

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

Code

/*** Definition for singly-linked list.* type ListNode struct {*     Val int*     Next *ListNode* }*/
func reverseBetween(head *ListNode, m int, n int) *ListNode {if head == nil || m > n {return nil}// 保存头结点fake := &ListNode{}fake.Next = headprve := fakefor i := 0; i < m-1; i++ {prve = prve.Next}cur := prve.Nextfor i := m; i < n; i++ {tmp := cur.Next        cur.Next = tmp.Next    tmp.Next = prve.Next  prve.Next = tmp       }return fake.Next
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/382161.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

淡月残残&#xff0c;独孤人无眠&#xff0c;望着窗外漆黑的天&#xff0c;不由想起了家的温暖&#xff0c;心中虽烦&#xff0c;仍忘不了家这片避风湾。家&#xff5e;是风筝牵挂的轴线。思念&#xff01;思念&#xff01;我驾着小船&#xff0c;独自到梦的边源。海水&#xf…

237. 删除链表中的节点 golang

删除链表的节点 https://leetcode-cn.com/problems/delete-node-in-a-linked-list 最优解 把下一个节点的值移动到当前删除节点&#xff0c;然后更改当前节点的Next node.Val node.Next.Valnode.Next node.Next.Nextother p.next p.next.next即可达到删除的目的 /*** Defi…

离殇

那如梦如烟的往昔&#xff0c;或浓或淡&#xff0c;或苦或甜&#xff0c;来不及回头&#xff0c;就远远低抛落了脑后。我说&#xff1b;如果还有如果&#xff0c;我们会不会永远。

100. 相同的树 golang

100. 相同的树 给定两个二叉树&#xff0c;编写一个函数来检验它们是否相同。 如果两个树在结构上相同&#xff0c;并且节点具有相同的值&#xff0c;则认为它们是相同的。 示例 1: 输入: 1 1/ \ / \2 3 2 3[1,2,3], [1,2,3]输出: true 示例…

真的可以吗?

中学时代与谁共生活&#xff1f;旧日笑脸的姓名是否还记得&#xff0c;那些宣誓曾经烂心窝&#xff0c;如今再喊够勇敢吗&#xff1f;当时有那么多梦想没去经历过&#xff0c;如今有在实现吗&#xff1f;当初遗憾不够努力痛苦过&#xff0c;什么时候也开始学会适应地生活。冒险…

101. 对称二叉树 golang

101. 对称二叉树 给定一个二叉树&#xff0c;检查它是否是镜像对称的。 例如&#xff0c;二叉树 [1,2,2,3,4,4,3] 是对称的。 1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1/ \2 2\ \3 3Code func isSymmetric(root *TreeNode)…

如果年轻,就出发吧!

开始吧&#xff0c;每到月底流量就会用超&#xff0c;于是我希望每月到头有几百的剩余。后来吧&#xff0c;就算24小时不停的毁依旧用不完&#xff0c;可等待充电让人焦急&#xff0c;于是我渴望电宝。再后来啊&#xff0c;拿着几乎每时每刻都是满电的手机&#xff0c;以及怎么…

102. 二叉树的层序遍历 golang

102. 二叉树的层序遍历 给你一个二叉树&#xff0c;请你返回其按 层序遍历 得到的节点值。 &#xff08;即逐层地&#xff0c;从左到右访问所有节点&#xff09;。 示例&#xff1a; 二叉树&#xff1a;[3,9,20,null,null,15,7], 3/ \9 20/ \15 7返回其层次遍历结果&…

golang slice append函数如何头插

题目 二叉树的锯齿形层次遍历 给定一个二叉树&#xff0c;返回其节点值的锯齿形层次遍历。&#xff08;即先从左往右&#xff0c;再从右往左进行下一层遍历&#xff0c;以此类推&#xff0c;层与层之间交替进行&#xff09;。 例如&#xff1a; 给定二叉树 [3,9,20,null,null…

C++的头文件和实现文件分别写什么

在C编程过程中&#xff0c;随着项目的越来越大&#xff0c;代码也会越来越多&#xff0c;并且难以管理和分析。于是&#xff0c;在C中就要分出了头(.h)文件和实现(.cpp)文件&#xff0c;并且也有了Package的概念。对于以C起步&#xff0c;C#作为“母语”的我刚开始跟着导师学习…

104. 二叉树的最大深度 golang

104. 二叉树的最大深度 给定一个二叉树&#xff0c;找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例&#xff1a; 给定二叉树 [3,9,20,null,null,15,7]&#xff0c; 3/ \9 20/ \15 7返回它的最…

111. 二叉树的最小深度 golang

111. 二叉树的最小深度 给定一个二叉树&#xff0c;找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3/ \9 20/ \15 7返回它的最小深度 2. Code /***…

c++运算符优先级总结

经常写程序的时候&#xff0c;遇到运算符优先级的问题&#xff0c;令我汗颜的是&#xff0c;查书的次数挺多的……狠狠心&#xff0c;总结下。不过还要结合大量的编程实践来深入脑海。1、首先永远忘不了的是&#xff0c;逗号运算符级别最低&#xff0c;毫无争议的还有&#xff…

LeetCode(合集) 路径总和(二叉树) golang copy的值复制

112. 路径总和 给定一个二叉树和一个目标和&#xff0c;判断该树中是否存在根节点到叶子节点的路径&#xff0c;这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树&#xff0c;以及目标和 sum 22&#xff0c; 5/ \4 8/ …

c++指针总结(易混淆)

一&#xff1a;指针的概念指针是一个特殊的变量&#xff0c;里面存储的数值是内存里的一个地址。学好指针&#xff0c;重要的是搞清楚指针的四个方面的内容&#xff1a;指针的类型、指针所指向的类型、指针所指向的内存区、指针本身占据的内存区。1、 如何判断指针的类型呢&…

114. 二叉树展开为链表 golang

114. 二叉树展开为链表 给定一个二叉树&#xff0c;原地将它展开为链表。 例如&#xff0c;给定二叉树 1/ \2 5/ \ \ 3 4 6将其展开为&#xff1a; 1\2\3\4\5\6Code /*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *Tre…

十戒

用音乐代替游戏&#xff0c;用读书代替上网&#xff0c;用欣赏电影代替电视剧&#xff0c;用思考代替发呆&#xff0c;用行动代替牢骚&#xff0c;用远足代替安逸享受&#xff0c;用写作代替恋爱&#xff0c;用晨读代替晚起&#xff0c;用高质量睡眠代替熬夜&#xff0c;用活跃…

112. 路径总和 golang

112. 路径总和 给定一个二叉树和一个目标和&#xff0c;判断该树中是否存在根节点到叶子节点的路径&#xff0c;这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树&#xff0c;以及目标和 sum 22&#xff0c; 5/ \4 8/ …

迷途

? 好不容易熬到了周末&#xff0c;却又不知道该做些什么&#xff0c;一转眼&#xff0c;发现什么都没有做又过去了&#xff0c;其实人又总是不这样&#xff0c;总是渴望得到&#xff0c;得到了却没了下一步的计划&#xff0c;这种感觉跟你爬到山顶却索然无味的感觉一样&am…

113. 路径总和 II golang

113. 路径总和 II 给定一个二叉树和一个目标和&#xff0c;找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树&#xff0c;以及目标和 sum 22&#xff0c; 5/ \4 8/ / \11 13 4/ \ / \7 …