Wen Ruyi (@jaychouchannel) 在 链表的基本操作(python) 中发帖
链表基本操作(全解析,结合Python实现,适配新手)
结合你之前接触的LeetCode两数相加题目,先明确核心前提:我们说的「链表」,默认是 单链表(Singly Linked List)(最常用、最基础,也是面试重点),结构是「节点→节点→…→None」,每个节点包含「数据(val)」和「指针(next)」。
先回顾单链表节点的定义(Python,和你两数相加题目里的完全一致):
# 单链表节点定义(固定模板,直接复用)
class ListNode(object):
def __init__(self, val=0, next=None):
self.val = val # 节点存储的数据
self.next = next # 指向后一个节点的指针,默认None(链表结尾)
一、核心基本操作(必掌握,按高频程度排序)
所有操作均围绕「...