返回工具主页

链表逆序操作演示

使用三指针法（p、q、tmp）将单链表原地逆序，观察数组存储的链表在逻辑顺序和物理 next 值上的同步变化。

链表逆序过程

点击“开始演示”查看链表逆序过程
原链表（剩余待处理节点） 初始 head = 2
新链表（已逆序部分） 头指针 q
p 指针
tmp 临时指针
q 指针（新链表头）
head 头指针

链表逆序核心代码

L = [['尚书',4],['春秋',-1],['诗经',0],['周易',1],['礼记',3]]
head = 2
q = -1
p = head
while p != -1:
tmp = L[p][1]
L[p][1] = q
q = p
p = tmp
head = q

q 始终指向已逆序部分的新头节点，p 指向待处理的原链表节点，tmp 暂存 p 的下一个节点，防止断链后丢失。

操作控制

800ms
head = 2
q = -1
p = 2
tmp = —

操作日志

日志将显示在这里...