首页 > 编程语言 > 详细

Leetcode练习(Python):链表类:第160题:相交链表:编写一个程序,找到两个单链表相交的起始节点。

时间:2020-05-01 15:15:44      阅读:136      评论:0      收藏:0      [点我收藏+]
题目:

编写一个程序,找到两个单链表相交的起始节点。

如下面的两个链表:

技术分享图片

 

 

技术分享图片

在节点 c1 开始相交。

思路:

看了一下想到了使用哈希表,这个很方便,肯定还有其他的方法,之后再补充。

程序:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        reservoir = set()
        myNode1 = headA
        myNode2 = headB
        while myNode1:
            reservoir.add(myNode1)
            myNode1 = myNode1.next
        while myNode2:
            if myNode2 in reservoir:
                return myNode2
            myNode2 = myNode2.next
        return None

Leetcode练习(Python):链表类:第160题:相交链表:编写一个程序,找到两个单链表相交的起始节点。

原文:https://www.cnblogs.com/zhuozige/p/12813447.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!