leetcode160. 相交链表

最新推荐文章于 2024-06-10 21:11:07 发布

Horizon_Y_

最新推荐文章于 2024-06-10 21:11:07 发布

阅读量29

点赞数

分类专栏：算法与数据结构文章标签：链表数据结构 leetcode python 算法

本文链接：https://blog.csdn.net/wjy23929812/article/details/128758361

版权

算法与数据结构专栏收录该内容

45 篇文章 0 订阅

订阅专栏

160. 相交链表

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#这里的相交指的是指针相交，并不是两个链表的值相等
class Solution(object):
    def getIntersectionNode(self, headA, headB):
        curA = headA
        curB = headB
        lenA , lenB = 0 , 0
        while curA != None:   #计算headA的长度
            lenA += 1
            curA = curA.next
        while curB != None:   #计算headB的长度
            lenB += 1
            curB = curB.next
        curA = headA
        curB = headB
        gap = lenA - lenB
        if lenB > lenA:
            gap = lenB - lenA
        while gap:             #长的那个链表先往后移动
            if lenA > lenB:
                curA = curA.next
            else:
                curB = curB.next
            gap -= 1
        while curA != None:
            if curA == curB:   #注意这里是指针相等，而不是值相等
                return curA
            curA = curA.next
            curB = curB.next
        return None
```定义目录标题)