剑指offer面试题52. 两个链表的第一个公共节点(双指针法)

题目描述

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

思路

详见链接

代码

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

复杂度

时间复杂度：O(M+N)。
空间复杂度：O(1)。