160. 相交链表

最新推荐文章于 2025-05-14 04:10:10 发布

原创最新推荐文章于 2025-05-14 04:10:10 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

在这里插入图片描述

 lenA, lenB = 0, 0
        pA = headA
        pB = headB
        while pA:
            pA = pA.next
            lenA += 1
        while pB:
            pB = pB.next
            lenB += 1
        pA = headA
        pB = headB
        if lenA > lenB:
            for i in range(lenA-lenB):
                pA = pA.next
        else:
            for i in range(lenB-lenA):
                pB = pB.next
        while pA!=pB:
            pA = pA.next
            pB = pB.next
        return pA

首先我知道怎么吧代码变成彩色了，在这里插入图片描述
1.链表的结构如下，主要点在于链表类的长度要自己遍历出来。然后链表的相等和链表值的相等的区分。pa=pb而不是pa.next=pb.next

    # class ListNode(object):
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

tan90du

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode 160. 相交链表 (C++实现)

qq_38412266的博客

12-26

583

输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3。输入：intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。解释：相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。

160. 相交链表（python3）

anningne的专栏

10-28

307

给你两个单链表的头节点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 ..

参与评论您还未登录，请先登录后发表或查看评论

160.相交链表

蒟蒻叹晚霜的博客

04-08

1326

链表算法题

Leetcode 160. 相交链表

最新发布

2301_78330892的博客

05-14

1561

题目要求找出两个单链表的相交节点，若不存在则返回null。通过双指针法，可以高效解决该问题。具体思路是：两个指针分别从链表A和链表B的头节点开始遍历，当其中一个指针到达链表末尾时，将其指向另一个链表的头节点继续遍历。如果两个链表相交，两个指针最终会在相交节点相遇；如果不相交，两个指针会同时到达链表末尾（null）。该方法时间复杂度为O(m+n)，空间复杂度为O(1)。需要注意的是，链表中值相同的节点并不一定是同一个节点，判断相交节点时应比较节点本身而非节点的值。

LeetCode 160. 相交链表

weixin_74385491的博客

05-05

993

链表经典题目：相交链表。

leetcode hot100 之【LeetCode 160. 相交链表】 java实现

DataCrafter的博客

10-20

457

LeetCode 160. 相交链表

[leetcode]160. 相交链表（Java实现）

m0_73184257的博客

11-18

375

最容易想到的方法，双层循环，先固定listA的节点，遍历listB，看是否有节点的next是此NodeA，再遍历listA，直到找到某NodeB的next是NodeA，则此NodeA就是相交节点。时间复杂度O()，空间复杂度O(1)。

[LeetCode]160.相交链表(python)

xyhaaab的博客

08-18

266

开始，指针在到达链表末尾时切换到另一个链表的头节点。这样，两指针将会在相交节点处相遇，或者都到达。如果存在交点，最终这两个指针会相遇在交点；如果没有交点，则指针同时变为。通过使用两个指针遍历两个链表，分别从。

160. 相交链表 JavaScript实现

weixin_43466639的博客

05-02

827

160. 相交链表 160.相交链表这一题和141.环形链表解法相同一、哈希表 1、思想比较节点相同，不仅仅是只比较里面的val值。往哈希表里面存的是节点而不是节点值。所以才会导致示例1的结果。故即便是值相等，也不代表节点相等。是否相等只能通过代码计算知道。 2、代码实现 var getIntersectionNode = function(headA, headB) { // 使用一个哈希表去存储链表A的所有节点 var hash = new Set(); //

leetcode 160. 相交链表 python

ganggang的博客

09-17

676

题目描述：思路一（超时）： 1.创建一个保存链表节点的list nodelist。 2.先将链表A中每个节点加入nodelist。 3.对链表B中每个节点，判断是否在nodelist存在，如果存在则说明找到一个交叉节点。 class Solution(object): def getIntersectionNode(self, headA, headB): if headA==None or headB==None: re...

力扣-160.相交链表

weixin_46878941的博客

04-25

301

小结：链表题好久没做了，从这里重新回忆起来链表的内容，这道题思路很巧妙，如图（来自力扣题解）第一个指针p1走a+b-c，第二个指针走b+a-c，如果有公共结点，那么按照这种遍历方法一定会重合。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。，函数返回结果后，链表必须。整个链式结构中不存在环。

xiaoxfan#leetcode#160. 相交链表1

07-25

从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。示例 2：输入解释：从各自的表头开始算起，链表 A 为

错的人迟早会走散，而对的人迟早会相逢～leetcode链表160. 相交链表

12-21

相交链表欢迎使用Markdown编辑器题目题解思路一：暴力破解代码思路二：哈希表代码思路三：浪漫做法欢迎使用Markdown编辑器题目编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 ...

webbj97#leetCode-Js#160.相交链表2

07-25

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果有环，则确定它的入口位置。注意：如果两个链表没有交点，返回 null.在返回结果

344.反转字符串

tan90

01-16

1410

1.列表切片:[1:5:2]取出从0到4的元素，步长为2，当步长为负数就是从后向前取，相当于反转。 2.语法： ‘sep’.join(seq) 参数说明 sep：分隔符。可以为空 seq：要连接的元素序列、字符串、元组、字典上面的语法即：以sep作为分隔符，将seq所有的元素合并成一个新的字符串返回值：返回一个以分隔符sep连接各个元素后生成的字符串 ...

算法刷题经验

tan90

03-05

1161

一.树 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 1.要先判断节点root是不是空 2.递归的思想：需要一个自己函数二、栈 class 三、链表 # class ListNode(object): # ...

557. 反转字符串中的单词 III

tan90

01-17

597

class Solution: def reverseWords(self, s): """ :type s: str :rtype: str """ words = s.split(' ') for i in range(len(w...

977. 有序数组的平方

tan90

03-12

348

一、这题太简单就是直接平方，然后排序 class Solution(object): def sortedSquares(self, A): """ :type A: List[int] :rtype: List[int] """ for i in range(len(A)): A[i...

160. 相交链表c++

03-12

### C++ 实现相交链表算法 #### 双指针法的时间复杂度分析为了找到两个单向链表的交叉起始节点，可以采用双指针的方法来解决这个问题。该方法能够达到O(m+n)的时间复杂度，并且只需要常数级别的额外空间开销[^2]。 #### 计算两链表长度差异并调整起点首先遍历两个链表以获取它们各自的总长度。通过比较这两个长度值，可以让较长的那个链表先前进几步，直到两者剩余未访问部分具有相同的长度为止[^3]。 ```cpp // 获取链表长度函数 int getLength(ListNode *head){ int length = 0; while(head != nullptr){ ++length; head = head->next; } return length; } ``` #### 同步移动双指针寻找交叉点一旦完成了上述操作，则可以从相同位置开始同步向前推进两个指针；如果存在交叉点，在某一时刻二者会指向同一个地址即为所求的结果；反之则说明不存在公共结点。 ```cpp ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { if (!headA || !headB) return NULL; // Calculate lengths of both lists. int lenA = getLength(headA); int lenB = getLength(headB); // Move the pointer on longer list forward by difference in lengths. while (lenA > lenB) { headA = headA->next; --lenA; } while (lenB > lenA) { headB = headB->next; --lenB; } // Advance both pointers until they meet or reach end. while (headA && headB) { if (headA == headB) return headA; headA = headA->next; headB = headB->next; } return NULL; // No intersection found. } ``` 此段代码实现了对于给定的一对可能相交的单链表`headA`和`headB`,利用双指针技巧有效地找到了其首个共同元素的位置或者确认无任何重叠之处。