160.相交链表

亦凉 2023-08-17 17:19 115阅读 0赞

![在这里插入图片描述][20190930225301682.png]  
不要批评我代码，真的很不容易，虽然效率低。但是感觉第一次会链表的题了~  
思路：定义链表长度的函数，判断长短后裁成同齐的，然后一起裁剪，直到相同。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]

class Solution(object):
        def getIntersectionNode(self, headA, headB):
            """
            :type head1, head1: ListNode
            :rtype: ListNode
            """
            def lenth(headA):
                lenA=0
                while headA:
                    headA=headA.next
                    lenA+=1
                return lenA
            l,r=headA,headB
            while l!=r :
                if lenth(l)>lenth(r):
                        l=l.next
                elif lenth(l)<lenth(r):
                    r=r.next
                else:
                    l=l.next
                    r=r.next
            return l

[20190930225301682.png]: /images/20230808/820719cf48ae4bbbad67055b01e8605c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]: /images/20230808/2575a92885764390a356a5300e9b70c4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关 160.相交链表

![在这里插入图片描述][20190930225301682.png] 不要批评我代码，真的很不容易，虽然效率低。但是感觉第一次会链表的题了~ 思路：定义链表长度的函数

亦凉/ 2023年08月17日 17:19/ 0 赞/ 116 阅读

相关 160. 相交链表

题目来源 [160. 相交链表][160.] [面试题 02.07. 链表相交][02.07.] [剑指 Offer 52. 两个链表的第一个公共节点][Offe

╰+攻爆jí腚メ/ 2023年02月09日 05:25/ 0 赞/ 144 阅读

相关【链表】160. 相交链表

> ☞梦想进大厂的一只程序猿☜ > > ☞期望毕业前力扣刷够400题☜ > > ☞正在复习数据结构和算法☜ > > ☞博客地址：[https://

比眉伴天荒/ 2022年11月25日 00:49/ 0 赞/ 219 阅读

相关链表----160. 相交链表

【题目】编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpd

分手后的思念是犯贱/ 2022年11月16日 01:55/ 0 赞/ 323 阅读

相关 160. 相交链表

2021-06-04 LeetCode每日一题链接：[https://leetcode-cn.com/problems/intersection-of-two-link

拼搏现实的明天。/ 2022年10月18日 01:51/ 0 赞/ 218 阅读

相关 160. 相交链表

> 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 > > 图示两个链表在节点 c1

川长思鸟来/ 2022年10月18日 01:43/ 0 赞/ 192 阅读

相关 160. 相交链表

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：

矫情吗；*/ 2022年10月18日 00:57/ 0 赞/ 215 阅读

相关 160. 相交链表

[https://leetcode-cn.com/problems/intersection-of-two-linked-lists/][https_leetcode-cn.c

Dear 丶/ 2022年09月10日 13:29/ 0 赞/ 205 阅读

相关 LeetCode160.链表相交

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

旧城等待，/ 2022年02月19日 07:15/ 0 赞/ 284 阅读

相关 LeetCode160. 相交链表

编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表： ![这里写图片描述][70] 在节点 c1 开始相交。注意：如果两个链表没有交点，返回 n

今天药忘吃喽~/ 2021年09月27日 00:12/ 0 赞/ 338 阅读