LeetCode设计链表问题：'int' object has no attribute 'next'错误排查求助

看起来你遇到的问题核心是**self.head被错误地赋值成了整数类型，而不是Node类的实例**，导致遍历链表时试图访问整数的next属性，触发了这个错误。咱们一步步来分析和解决：

1. 错误根源分析 #

错误提示'int' object has no attribute 'next'说明，当你执行itr = self.head时，self.head已经不是你期望的Node对象，而是一个整数。后续遍历中itr变成了这个整数，自然没有next属性。

结合你的代码来看，有两个潜在问题：

问题一：Node类构造函数参数顺序颠倒 #

你的Node类定义中，把next参数放在了val前面：

class Node:
    def __init__(self,next=None,val=None):
        self.next = next
        self.val = val

但你在insertAtEnd中创建节点时写的是new_node = Node(val)——这会把传入的整数值val赋值给Node的next属性，而val属性会是默认的None。这会导致节点的数据完全错乱，甚至如果后续有其他操作错误处理的话，可能间接导致self.head被覆盖成整数。

问题二：可能存在错误的self.head赋值操作 #

LeetCode的设计链表问题通常需要实现多个方法（比如addAtHead），如果你在实现这些方法时，直接把整数值赋值给self.head（比如写成self.head = val），而不是创建一个Node实例，就会直接把self.head变成整数类型，触发后续的遍历错误。

2. 修正方案 #

第一步：调整Node类的参数顺序 #

把val放在构造函数的第一个参数，符合日常使用直觉：

class Node:
    def __init__(self, val=None, next=None):
        self.val = val
        self.next = next

这样你创建节点时new_node = Node(val)就能正确把值赋值给self.val，next默认是None。

第二步：确保所有修改self.head的操作都使用Node实例 #

比如如果需要实现addAtHead方法，应该这样写：

def addAtHead(self, val):
    new_node = Node(val)
    new_node.next = self.head
    self.head = new_node
    self.length += 1

永远不要直接把整数赋值给self.head，必须通过Node类包装成节点对象。

第三步：验证insertAtEnd方法 #

修正Node类后，你原有的insertAtEnd遍历逻辑是正确的。比如调用：

ll = Linked_list()
ll.insertAtEnd(1)
ll.insertAtEnd(2)

此时self.head是Node(val=1)，遍历过程中itr始终是Node对象，能正常访问next属性。

总结 #

核心就是保证self.head以及链表中的所有节点都是Node类的实例，而不是原始的整数。调整Node构造函数的参数顺序，同时检查所有修改链表头的操作，就能解决这个错误。

内容的提问来源于stack exchange，提问作者Butterman