160. 相交链表 golang

160. 相交链表

计算两个链表长度,让长的先走到两个链表一样长,然后找交点

编写一个程序,找到两个单链表相交的起始节点。

如下面的两个链表:
在这里插入图片描述

在节点 c1 开始相交。

示例 1:
在这里插入图片描述

输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
输出:Reference of the node with value = 8
输入解释:相交节点的值为 8 (注意,如果两个列表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,0,1,8,4,5]。在 A 中,相交节点前有 2 个节点;在 B 中,相交节点前有 3 个节点。

示例 2:

输入:intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
输出:Reference of the node with value = 2
输入解释:相交节点的值为 2 (注意,如果两个列表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [0,9,1,2,4],链表 B 为 [3,2,4]。在 A 中,相交节点前有 3 个节点;在 B 中,相交节点前有 1 个节点。

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

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

相关文章

86. 分隔链表 golang

86. 分隔链表 只把小的放在一边,大于的不用放到右边(这个题的题目比较晦涩,很多人说看不懂题,我也没看懂,解法也没什么特殊,半天没读懂题,看了别人的解法) 给定一个链表和一个特定值…

141. 环形链表 golang

141. 环形链表 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入&a…

142. 环形链表 II golang

142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1&#xff…

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 *Li…

钗头凤&烦

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

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/ …