206. 反转链表 golang

206. 反转链表

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

Code

/*** Definition for singly-linked list.* type ListNode struct {*     Val int*     Next *ListNode* }*/
func reverseList(head *ListNode) *ListNode {x := heady := headvar z *ListNodetemp := headfor  head != nil {x = tempy = temp.Nextx.Next = zif y == nil {break}temp = yz = x}return x
}

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

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

相关文章

钗头凤&烦

冰日睡,寒风随,心凄意伤镜花碎。断世伪,奈何为?一尊孤剑,几分凄碎。泪!泪!泪!应天怨,残心毁,一盏清酒消人醉。世无情,冷落对,满怀愁伤…

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 …

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

237. 删除链表中的节点 golang

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

离殇

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

100. 相同的树 golang

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

真的可以吗?

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

101. 对称二叉树 golang

101. 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [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)…

如果年轻,就出发吧!

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

102. 二叉树的层序遍历 golang

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

golang slice append函数如何头插

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

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

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

104. 二叉树的最大深度 golang

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

111. 二叉树的最小深度 golang

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

c++运算符优先级总结

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

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

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

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

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

114. 二叉树展开为链表 golang

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

十戒

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

112. 路径总和 golang

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