2022年2月23日
JZ-069-在 O(1) 时间内删除链表节点
摘要： 在 O(1) 时间内删除链表节点 题目描述 在 O(1) 时间内删除链表节点。 **方案：**如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指向下下个节点，再删除下一个节点，时间复杂度为 O(1)。否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向 nul 阅读全文
posted @ 2022-02-23 19:37 醉舞经阁 阅读(39) 评论(0) 推荐(4) 编辑