python递归需要使用self

在刷剑指offer的时候遇到合并链表的题,使用python尝试用递归方法来解,结果出现了global name 'Merge' is not defined的错误,原因是在递归调用的时候需要使用self.Merge()

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回合并后列表
    def Merge(self, pHead1, pHead2):
        # write code here
        if pHead1 ==None:
            return pHead2
        if pHead2 == None:
            return pHead1
        pMerge = None
        if pHead1 !=None and pHead2!=None:
            if pHead1.val>pHead2.val:
                pMerge = pHead2
                pMerge.next = self.Merge(pHead2.next,pHead1)
            else:
                pMerge = pHead1
                pMerge.next = self.Merge(pHead1.next,pHead2)
            return pMerge
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值