链表概念:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 相关代码 # 首先定义结点类,链表结点包括值域 val,和 next 指针 class ListNode: def __init__(self, x): self.val = x self.next =