leetcode刷题笔记28

面试题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

你可能感兴趣的:(leetcode)