m0_55829154 2022-10-09 17:44 采纳率: 25%
浏览 18
已结题

Python解决LeetCode第二题时class类报错

来源:LeetCode第二题

# Definition for singly-linked list.
class ListNode(object):
    def __init__(self, x):
        self.val = x
        self.next = None
 
class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        if self.getLength(l1) < self.getLength(l2): #保证l1永远比l2更长
            l1, l2 = l2, l1
            
        head = l1   
        while(l2):#执行加法
            l1.val += l2.val
            l1 = l1.next
            l2 = l2.next
        
        p = head
        while(p):#处理进位
            if p.val > 9:
                p.val -= 10
                if p.next:
                    p.next.val += 1
                else:
                    p.next = ListNode(1)
            p = p.next
                    
        return head
        
        
    def getLength(self, l):#计算链表长度
        length = 0
        while(l):
            length += 1
            l = l.next
        return length
T = Solution()
print(T.addTwoNumbers([1,8,9,6],[9,8,7]))

报错:

---------------------------------------------------------------------------
AttributeError                            Traceback (most recent call last)
Input In [4], in <cell line: 44>()
     42 T = Solution()
     43 #T.getLength()
---> 44 print(T.addTwoNumbers([1,8,9,6],[9,8,7]))

Input In [4], in Solution.addTwoNumbers(self, l1, l2)
      8 def addTwoNumbers(self, l1, l2):
      9     """
     10     :type l1: ListNode
     11     :type l2: ListNode
     12     :rtype: ListNode
     13     """
---> 14     if self.getLength(l1) < self.getLength(l2): #保证l1永远比l2更长
     15         l1, l2 = l2, l1
     17     head = l1   

Input In [4], in Solution.getLength(self, l)
     38 while(l):
     39     length += 1
---> 40     l = l.next
     41 return length

AttributeError: 'list' object has no attribute 'next'


刚刚练习LeetCode第二题的时候,代码一直上面这个错误,请问一下友友们应该怎么解决啊?

  • 写回答

2条回答 默认 最新

  • chuifengde 2022-10-09 18:34
    关注

    至少你应该这样去建你的l1,l2

    T = Solution()
    
    lt = [1,8,9,6]
    l1 = ListNode(lt[0])
    lt1 = l1 
    for i in lt[1:]:
        lt1.next = ListNode(i)
        lt1 = lt1.next
    lt = [9, 8, 7]
    l2 = ListNode(lt[0])
    lt2 = l2 
    for i in lt[1:]:
        lt2.next = ListNode(i)
        lt2 = lt2.next
    
    print(T.addTwoNumbers(l1,l2))
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月17日
  • 已采纳回答 10月9日
  • 创建了问题 10月9日

悬赏问题

  • ¥15 prism提示我reinstall prism 如何解决
  • ¥15 asp.core 权限控制怎么做,需要控制到每个方法
  • ¥20 while循环中OLED显示中断中的数据不正确
  • ¥15 这个视频里的stm32f4代码是怎么写的
  • ¥15 JNA调用DLL报堆栈溢出错误(0xC00000FD)
  • ¥15 请教SGeMs软件的使用
  • ¥15 自己用vb.net编写了一个dll文件,如何只给授权的用户使用这个dll文件进行打包编译,未授权用户不能进行打包编译操作?
  • ¥50 深度学习运行代码直接中断
  • ¥20 需要完整的共散射点成像代码
  • ¥15 编写vba代码实现数据录入工作