牛客网刷题NO.3

最新推荐文章于 2024-07-06 11:45:23 发布

szh@bj

最新推荐文章于 2024-07-06 11:45:23 发布

阅读量139

点赞数

分类专栏：学习笔记文章标签： python

本文链接：https://blog.csdn.net/weixin_40596293/article/details/115083087

版权

学习笔记专栏收录该内容

13 篇文章 0 订阅

订阅专栏

这篇博客讨论了在Python中处理链表时遇到的一个常见错误：`object of type 'NoneType' has no len()`。作者提供了一个解决方案，通过检查空链表条件并正确使用`list.reverse()`来避免该错误。示例代码展示了如何从链表尾部到头部打印列表值，并强调了某些列表方法如`append()`和`reverse()`在操作后不会返回新列表。

摘要由CSDN通过智能技术生成

Python object of type ‘NoneType’ has no len()错误

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        a=[];
        if(listNode==None):
            return a;
        else:
            while listNode:
                a.append(listNode.val);
                listNode = listNode.next;
            a.reverse();
            print(a);
            return a.reverse();

list.reverse() 该方法没有返回值，但是会对列表的元素进行反向排序。报错object of type ‘NoneType’ has no len()

更改为：

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

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        a=[];
        if(listNode==None):
            return a;
        else:
            while listNode:
                a.append(listNode.val);
                listNode = listNode.next;
            a.reverse();
            return a;