拿下一个节点来操作

  • 因为单向链表的大多数操作都是需要前一个节点
  • 所以遍历的时候,进行操作判断的通常是下一个节点

示例

 if(cur.next?.val<x){
    let toInsert = splice(cur)//取出cur下一个node
    insert(left,toInsert)//left后面插入一个节点
} else {
    cur = cur.next
}