- [child::链表动态遍历]
拿下一个节点来操作
- 因为单向链表的大多数操作都是需要前一个节点
- 所以遍历的时候,进行操作判断的通常是下一个节点
示例
if(cur.next?.val<x){
let toInsert = splice(cur)//取出cur下一个node
insert(left,toInsert)//left后面插入一个节点
} else {
cur = cur.next
} if(cur.next?.val<x){
let toInsert = splice(cur)//取出cur下一个node
insert(left,toInsert)//left后面插入一个节点
} else {
cur = cur.next
}