变量状态

指针变量 指向节点值 说明
prev null 前一个节点
curr 1 当前节点
next 2 下一个节点(临时)

图例说明

链表节点(默认)
当前节点 (curr)
已处理节点
prev 指针
curr 指针
next 指针
newHead 指针(头插法)

算法代码