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

寻找链表首个公共节点

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_30402085

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

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

原文链接：http://www.cnblogs.com/bernieloveslife/p/10427974.html

本文介绍了一种解决两个链表寻找首个公共节点问题的方法。通过计算两个链表的长度差，然后移动较长链表的指针，直到两链表指针相遇，即可找到首个公共节点。代码使用Python实现。

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

python solution:

# -*- coding:utf-8 -*-
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def FindFirstCommonNode(self, pHead1, pHead2):
        if pHead2 is None or pHead1 is None:
            return None
        work1,work2 = pHead1,pHead2
        l1,l2 = 1,1
        while work1.next:
            work1 = work1.next
            l1 += 1
        while work2.next:
            work2 = work2.next
            l2 += 1
        path = abs(l1-l2)
        if l1<l2:
            pHead1,pHead2 = pHead2,pHead1
        for i in range(path):
            pHead1 = pHead1.next
        while pHead1!=pHead2:
            pHead1 = pHead1.next
            pHead2 = pHead2.next
        return pHead2

转载于:https://www.cnblogs.com/bernieloveslife/p/10427974.html