Skip to content

Latest commit

 

History

History
10 lines (6 loc) · 241 Bytes

File metadata and controls

10 lines (6 loc) · 241 Bytes

思路

用指针的指针curr进行删除,用临时指针tp记录需要删除的节点

当节点不应该删除时,修改curr指向后续节点中的next成员

复杂度分析

  • 时间复杂度:O(n)
  • 空间复杂度:O(1)