python JZ52 两个链表的第一个公共结点(剑指offer)

题目要求:
思路:

思路1:常规遍历对比

思路2:转列表处理

思路3:双指针遍历(先走自己再走对方)

代码如下:

思路1代码:

python 复制代码
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

#
# 
# @param pHead1 ListNode类 
# @param pHead2 ListNode类 
# @return ListNode类
#
class Solution:
    def FindFirstCommonNode(self , pHead1 , pHead2):
        if not pHead1 or not pHead2: # 任意链表为空返回空即可
            return None
        index2 = pHead2
        while pHead1: # 依次遍历链表1
            pHead2 = index2 # 遍历链表2之前需要将其重新指向头
            while pHead2:
                if pHead1 == pHead2: # 比对成功后直接返回即可
                    return pHead1
                pHead2 = pHead2.next
            pHead1 = pHead1.next
        return None
        # write code here

思路2代码:

python 复制代码
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

#
#
# @param pHead1 ListNode类
# @param pHead2 ListNode类
# @return ListNode类
#
class Solution:
    def FindFirstCommonNode(self, pHead1, pHead2):
        if not pHead1 or not pHead2:
            return None
        lists = [] # 将两张链表数据转成列表
        while pHead1:
            lists.append(pHead1)
            pHead1 = pHead1.next
        while pHead2:
            lists.append(pHead2)
            pHead2 = pHead2.next
        if len(lists) == len(set(lists)): # 如果去重后大小一致则不存在共同节点
            return None
        else: # 不一致的话遍历找到
            for item in lists:
                if lists.count(item) ==2:
                    return item
        # write code here

思路3代码:

python 复制代码
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

#
#
# @param pHead1 ListNode类
# @param pHead2 ListNode类
# @return ListNode类
#
class Solution:
    def FindFirstCommonNode(self, pHead1, pHead2):
        p1 = pHead1
        p2 = pHead2
        while p1 != p2: # 当相等时退出循环,此时p1=p2=None或p1=p2=共同节点
            p1 = p1.next if p1 else pHead2 # p1存在的情况下,将 p1.next属性赋值给p1否则将pHead2赋值给p1
            p2 = p2.next if p2 else pHead1
        return p1
        # write code here
相关推荐
2401_891957312 分钟前
list的一些特性(C++)
开发语言·c++
二十雨辰11 分钟前
[尚庭公寓]07-Knife快速入门
java·开发语言·spring
Python大数据分析@13 分钟前
Origin、MATLAB、Python 用于科研作图,哪个最好?
开发语言·python·matlab
编程零零七41 分钟前
Python巩固训练——第一天练习题
开发语言·python·python基础·python学习·python练习题
我爱Jack1 小时前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
米饭「」1 小时前
C++AVL树
java·开发语言·c++
Zonda要好好学习1 小时前
Python入门Day4
java·网络·python
心愿许得无限大1 小时前
Qt 常用界面组件
开发语言·c++·qt
2401_858286112 小时前
OS15.【Linux】gdb调试器的简单使用
linux·运维·服务器·开发语言·gdb
牛马baby2 小时前
MATLAB下载安装教程(附安装包)2025最新版(MATLAB R2024b)
开发语言·matlab