跳转至

算法tips

涉及删除头结点

如果遇到需要删除头节点的题目,添加哨兵节点可以简化代码逻辑,请记住这个技巧。 删除node结点 pre.next = pre.next.next node的前驱为pre head没有前驱 所以要加一个哨兵结点 ;头插法反转链表,也可以加一个哨兵结点,或者用None代替(不是子链表)

O(1)时间复杂度去删除和增加结点 使用双端链表
回溯

Alt text Alt text 参考:算法随想录

回到页面顶部