lc160 相交链表

最新推荐文章于 2024-11-03 11:01:20 发布
最新推荐文章于 2024-11-03 11:01:20 发布
阅读量355 收藏 9
点赞数 8
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53842576/article/details/135293597
版权

lc160 相交链表

问题：两个链表的头节点，找到这两个链表相交的起始节点。

 

题解1:哈希集合

把链表A存到集合中，遍历链表b，判断集合中是否含有链表b的节点，有则返回，没有返回null。

 

题解2:双指针

头节点A、B分别赋给指针pA，pB，遍历各串节点，遍历完后遍历对方串节点。

pA=pB时返回，如果有相遇节点，会返回该节点，无时返回null。（pA=相遇节点，或null）。

如果有相交节点，A、B终会相遇，确实是一个浪漫的算法题！

AlphaFree_
关注
LC160. 相交链表
min_coder的博客
01-08 565
题目 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 自定义评测： 评测系统 的输入如下（你设计的程序 不适用 此输入）： intersectVal - 相交的起始节点的值。如果不存在相交节点，这一值为 0 listA - 第一个链表 listB - 第二个链表 skipA - 在 l
代码随想录算法训练营Day04-链表 | LC024两两交换链表中的节点、LC019删除链表的倒数第N个节点、LC160相交链表、LC142环形链表Ⅱ | Java代码实现
m0_72781813的博客
09-29 1112
没提示会死，自己根本想不出来啊完成比完美重要！完成比完美重要！完成比完美重要！不要犯完美主义强迫症，虽然解法没写全，笔记总结了跟没总结一样。下一章就离开舒适区了，一刷一定要坚持下来啊！
160相交链表
dreamLC1998的博客
10-04 117
相交链表 题目描述：编写一个程序，找到两个单链表相交的起始节点。没有就返回null。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 题解思路：从A链表第一个元素开始，去遍历B链表，找到一个相同元素后，同步遍历A和B链表，所有元素相同，即有相交的节点，并返回...
【LC】反转链表, 相交链表, 环形链表
trong_ 的烂笔头
10-06 1025
关于链表的刷题日志
lc相交链表
qq_56392992的博客
11-16 244
思路： 同步遍历 A、B 链表 pA 、 pB ，直到遍历完其中一个链表（短链表）设A为长链表 那么此时 A、B 两遍表的长度差就为 pA 到链尾的长度，此时可以把 pB 指向长链表的表头 headA ，继续同步遍历，直到遍历完长链表 此时，headA 到 pB 的长度就为两链表的长度差，pB 到链表的长度与 headB 到链尾的长度一致 此时，可将 pA 指向 headB ，然后同步遍历 pB 及 pA ，直到有相交节点，返回相交节点，否则返回 null /** * Definition for s.
（LC）160. 相交链表
weixin_45567738的博客
06-04 169
相交链表 给你两个单链表的头节点 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 at ‘8’ 解.
【lc刷题】160 相交链表(链表)_Day10(38/300)
Loewi的博客
05-19 227
38/300 相交链表 编写一个程序，找到两个单链表相交的起始节点。   如下面的两个链表： 在节点 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 va...
【刷题】LC-160 相交链表
Badme
08-26 101
【刷题】LC-160 相交链表
代码随想录算法训练营Day4|LC24两两交换链表中的节点&LC19删除链表的倒数第N个结点&LC160相交链表&LC142环形链表II
qq_62428331的博客
02-24 412
今天的题感觉也都是链表基础水平。总体而言不难。
leetcode160 【easy 双指针 好题！】相交链表
一碗菜粥的博客
08-17 215
lc160 双指针技巧解决本题 巧妙在“让两条链上的两个指针达到肩并肩的状态”
JavaScript刷LeetCode拿offer-高频链表题
m0_67615103的博客
12-12 333
首先需要了解链表的概念。
【檀越剑指大厂--算法】链表总结
热门推荐
檀越的博客
08-14 1万+
为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。输入：head = [1,2,2,1]..
P53.2.(3)将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。
gezhishigechuan_的博客
06-01 9960
一把辛酸泪啊。。。。。。本人之前用的是DEVC++，可能是本人太菜，把这个编译器给整出问题了，一直给我报错，我就把它给卸载了，满以为换上了宇宙第一IDE就会过上幸福快乐的生活，没想到是噩梦的开始。。。。。。。可能是本人太菜用VS2010时非常的刺手，一开始写hello world给我各种报错，我就去找错误源，我的天。。。。。兼容性、语言标准、编译头。。。。。后面写好程序后找bug，我晕哟你给我报的...
c语言合并两个单链表LA和LB,带头结点的两个链表La,Lb，将两个链表合并到La中，并且不破坏Lb的结构...
weixin_35548486的博客
05-22 2619
#include#includetypedef struct LNode{int data;struct LNode *next;}LNode,*LinkList;void CreateList(LinkList &L,int n){L=(LinkList)malloc(sizeof(LNode));L->next=NULL;LinkList r=L;LinkList p;int i...
HashMap为什么线程不安全？
最新发布
rnnf_yyds的博客
11-03 136
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。
[自用，更新自day5]瑞吉外卖代码及笔记
lapiii的博客
11-01 813
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。
JAVA 插入 JSON 对象到 PostgreSQL
qq_52143611的博客
10-30 870
在现代软件开发中，由于 JSON 数据的轻量和通用性，处理 JSON 数据已经变得无处不在。PostgreSQL凭借其对 JSON 的强大支持，为存储和查询 JSON 数据提供了出色的平台。为了将JSON数据保存到PostgreSQL数据库中，我们可以将JSON数据转换为PostgreSQL的JSONB类型数据，然后将其存储在数据库中。在Java中，我们可以使用JDBC或者基于ORM框架的方式来实现这一功能。
SpringSession源码分析
lkr_lkr的博客
11-01 252
默认对常规Session的理解和使用，如何使用Set-Cookie。
函数式接口与回调函数实践
m0_37635053的博客
10-29 410
函数式接口与回调函数
力扣python160相交链表
12-14
以下是力扣python160相交链表的实现： ```python class Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode: if not headA or not headB: return None pA, pB = headA, ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值