leetcode刷题笔记28

我好吃的

于 2020-03-27 18:51:31 发布

阅读量82

点赞数

文章标签： leetcode

原文链接：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/submissions/

版权

面试题52. 两个链表的第一个公共节点

输入两个链表，找出它们的第一个公共节点。

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
    nodeA,nodeB = headA,headB
    while nodeA!=nodeB:
    	nodeA = nodeA.next if nodeA.next else headB
    	nodeB = nodeB.next if nodeB.next else headA
    return nodeA