Node类应定义为class Node: def __init__(self, val, next=None): self.val = val; self.next = next，next必须显式设为None（不可变对象），避免可变默认参数；不加多余方法，仅作数据容器；需反向遍历时才加prev字段。
Node 类怎么定义才不容易出错
Python 里链表不是内置类型，得自己造 Node。最常见错误是把 next 默认设成 None 却忘了它是可变默认参数的“坑”——其实这里没问题，因为 None 是不可变的，但很多人顺手写成 next=[] 或 next={} 就崩了。
正确做法就是老老实实写死 None，别动歪脑筋：
class Node:
def __init__(self, val, next=None):
self.val = val
self.next = next
-
next必须显式初始化，不能靠类属性延迟赋值（比如在方法里判断if not self.next: self.next = None），否则遍历时容易空指针 - 别给
Node加太多方法（比如insert_after()），它就该是个数据容器，逻辑全扔给链表类管 - 如果后续要支持反向遍历，现在就得加
prev字段，但单链表场景下硬加反而增加出错概率
单链表的 insert_at_head 怎么写才稳
头插是最安全的增操作，不涉及遍历、不下标越界、不依赖长度判断。但新手常在这里漏掉“更新 head 引用”这一步，导致插入成功了，head 还指着旧节点。
典型错误写法：new_node.next = head; new_node.next = head.next（后一句纯属覆盖，没用）
立即学习“Python免费学习笔记（深入）”；
正确逻辑只有三步：
- 新节点的
next指向当前head - 把
head变量重新指向新节点 - 如果链表有
size计数，记得+= 1
示例：
def insert_at_head(self, val):
new_node = Node(val)
new_node.next = self.head
self.head = new_node
self.size += 1
delete_by_value 遇到重复值怎么办
删第一个匹配值？还是删所有？这个必须一开始就定清楚，否则调用方会误用。Python 标准库没这问题，但自定义链表里没人帮你兜底。
绝大多数业务场景只要删第一个，所以函数名就该叫 delete_first_occurrence，而不是含糊的 delete_by_value。
- 空链表或找不到时，别抛异常，直接
return False—— 异常该留给真正意外的情况（比如内存分配失败） - 删头节点要单独处理：不能只改
current.next，得改self.head - 用
prev和current双指针，别试图用current.next.val去比对，否则最后一个节点永远访问不到next
关键判断是：current.val == target，不是 current.next.val。
get_length 和遍历循环的性能陷阱
每次调用 get_length() 都从头遍历？那查一次长度就是 O(n)，连续查十次就是十次 O(n) —— 实际项目里有人真这么干，结果在日志里看到 90% 时间花在 len() 上。
解决办法只有一个：维护一个 self.size 整型字段，在每次增删时更新它。
- 初始化时设
self.size = 0，self.head = None -
insert_at_head、insert_at_tail、delete_*全部同步增减self.size - 别信“我只查一两次，没必要”，链表一旦进循环或回调，调用频次根本不受控
至于遍历本身，用 while current: 就行，别写 while current.next: 然后手动补最后一个——多此一举还容易漏节点。
链表最难的从来不是写对某个操作，而是所有操作之间引用和计数的协同。少更新一次 size，或者删头节点时忘了重赋 head，后面所有读操作都会悄悄错下去，而且很难定位。
