剑指Offer 52 两个链表的第一个公共节点

weixin_34306446

于 2019-06-14 15:20:00 发布

阅读量133

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/asenyang/p/11023449.html

版权

本文介绍了一种高效算法，用于查找两个链表的第一个公共节点。通过同时遍历两个链表，当到达尾部时返回头结点继续遍历，直到找到第一个公共节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个链表的第一个公共节点

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

 1 # -*- coding:utf-8 -*-
 2 # class ListNode:
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.next = None
 6 class Solution:
 7     def FindFirstCommonNode(self, pHead1, pHead2):
 8         l1 = pHead1
 9         l2 = pHead2
10         while l1 != l2:
11             l1 = pHead2 if l1 == None else l1.next
12             l2 = pHead1 if l2 == None else l2.next
13         return l1
14         # write code here