两个链表的交集（力扣349）

最新推荐文章于 2026-01-05 22:36:07 发布
原创 最新推荐文章于 2026-01-05 22:36:07 发布 · 483 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #leetcode #算法

博客给出了求两个数组交集的题目，要求输出结果元素唯一且不考虑顺序。解题思路是用unordered_set对需要查找的数列进行去重操作，答案也用unordered_set存放，并给出了代码实现。

题目如下：

给定两个数组 nums1 和 nums2 ，返回 它们的 

交集

 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

解题思路：
用·unordered_set来对需要查找的数列进行去重操作，创建答案也用unordered_set存放

代码实现如下

算法力扣刷题记录 十四【349. 两个数组的交集】及unordered_set用法
danaaaa的博客
06-25 1268
哈希结构unordered-set
Python实现数据结构与算法——合并两个有序链表
Mantana的博客
04-05 761
题目描述： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/merge-two-sorted-lists ...
力扣两个数组的交集
weixin_51188461的博客
03-29 1529
文章目录题目思路代码 题目 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 解释：[4,9] 也是可通过的 提示： 1 <= nums1.length, nums2.length <= 1000 0 &
每天一道算法题（JavaScript篇）两个数组的交集 力扣349
阿花的博客
08-05 383
集合：一种无序且唯一的数据结构，集合区别队列、栈、链表最大的区别就是元素不能重复
两个链表求交集_实现两个排序链表的并集和交集
cumt951045的博客
06-23 2540
两个链表求交集In computer science, a linked list is a linear collection of data elements, whose order is not given by their physical placement in memory. Instead, each element points to the next. It is a dat...
力扣链表相交
weixin_51188461的博客
03-17 189
文章目录题目思路代码 题目 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Intersected
力扣面试题 02.07. 链表相交
qq_45738177的博客
05-09 507
力扣面试题 02.07. 链表相交（c++）
力扣：面试题 02.07. 链表相交
qq_56762247的博客
02-12 295
力扣：面试题 02.07. 链表相交 题目： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 思路： 我们求出两个链表的长度，并求出两个链表长度的差值，然后让curA移动到，和curB 末尾对齐的位置。将两个链表从末尾出对齐，从对齐开始处，依次比较节点从而找出交点。 看while循环只需要看头就可以（因为通过循环体可从开始推到结束）如： ListNode* curA = headA; int lenA = 0；
349. 两个数组的交集
m0_68880377的博客
08-14 636
题目要求计算两个数组的交集，输出唯一元素且不考虑顺序。有两种解法：1.暴力法使用两个固定大小的数组记录数字出现次数，时间复杂度O(m+n)，空间复杂度O(1)；2.哈希法使用HashSet存储元素，利用集合去重特性，时间复杂度O(m+n)，空间复杂度O(m+k)。哈希法更优，尤其当数值范围大时避免空间浪费。关键点在于理解HashSet高效查找和去重的特性，以及根据题目特点选择合适的数据结构。
力扣刷题-链表
qq_35597862的博客
12-05 155
力扣刷题-链表 双指针 1、前后指针: 链表倒数第k个元素 2、快慢指针: 链表是否有环 链表中间元素 3、对撞指针: 数组中找两个数的下标，这两个数之和等于给定数值（如果数组无序，则先排序） 4、分离指针:两个数组 两个数组 ...
力扣刷题记录_链表
qq_43563660的博客
11-22 346
记录力扣链表题及题解
力扣349两个数组交集c语言
09-29
在 C 语言中，给定两个无序整数数组 A 和 B，要找到它们的交集，可以使用哈希集合（如标准库中的 `std::unordered_set` 或自定义的散列表结构）来解决这个问题。以下是基本步骤： 1. 创建一个空的哈希集合（集合...
力扣面试经典150题力扣面试经典150题
11-21
例如，“两个数组的交集”可以通过哈希表来高效地找到两个数组共享的元素。 7. **递归与动态规划**：这两类算法常用于解决最优化问题。例如，“爬楼梯”问题可以使用动态规划求解，而“汉诺塔”问题则可以通过递归...
LeetCode301至400题-力扣算法测试源码解析（Java版）
08-17
LeetCode301至400题-力扣算法...349.两个数组的交集；350.两个数组的交集II；351.安卓系统手势解锁；352.将数据流变为多个不相交区间；353.贪吃蛇；354.俄罗斯套娃信封问题..........................400.第N位数字。
#leetcode#
wnaan的博客
01-01 926
/ leftMax[i]：表示「前缀区间 nums[0...i]」的最大子数组和（必须包含nums[0]，向右延伸）// 记录从数组末尾向左累加的「后缀和」(nums[i...n-1])// 剪枝条件：当前已选元素数(temp.size()) + 剩余可选元素数(n-cur+1) < k。// ========== 第二阶段：枚举【类型2：跨首尾的环形子数组】的最大和 ==========// 环形子数组和 = 后缀和(nums[i..n-1]) + 前缀最大和(nums[0..i-1])
LeetCode 97. 交错字符串 - 二维DP经典题解（C语言实现）
六六哥的博客
01-03 597
给定三个字符串 s1、s2、s3，判断 s3 是否可以由 s1 和 s2 交错组成。leetcode​交错的含义是：保持 s1、s2 各自字符相对顺序不变，把它们按某种顺序“插”在一起，形成 s3。leetcode​例如：s1 = “aabcc”，s2 = “dbbca”，可以拆成 “aa” + “bc” + “c” 和 “dbbc” + “a”，交错后得到 “aadbbcbcac”，所以返回 true。leetcode​。
LeetCode 462 - 最小操作次数使数组元素相等 II
记录从移动端、鸿蒙到物联网与AI的完整实战与思考。专注于分享可复用的工程方案与产品思维，尤其深入鸿蒙生态与全栈开发。以十年工程与管理沉淀，为你提供清晰的技术纵深路径。坚信技术的价值在于“贯通”与“落地”。
12-31 801
这道题看起来像个“数学题”，但其实更准确地说，它是一个非常典型的工程决策问题： 当你可以自由地调整每个元素，目标是让整体成本最低时，应该把大家“拉”到哪里？ 很多人第一反应是“取平均数”，但这道题偏偏不是。 真正的答案，其实和一个我们经常忽略、但非常重要的概念有关：中位数。
leetcode算法（144.二叉树的前序遍历）
最新发布
m0_61706299的博客
01-05 359
leetcode算法（144.二叉树的前序遍历）
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 832
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
链表基础练习：两个链表求交集操作
根据描述“输入两个链表并取其交集于其中之一链表中输出”，说明最终结果应体现在其中一个原始链表上，这意味着可能需要对原链表进行删除非交集节点的操作，或者重建一个仅包含交集元素的新链表并赋值给原链表的头...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值