在 O(1) 时间内删除链表节点

题目描述

在 O(1) 时间内删除链表节点。

方案：如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指向下下个节点，再删除下一个节点，时间复杂度为 O(1)。否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向 null，时间复杂度为 O(N)。

题目链接: 在 O(1) 时间内删除链表节点

代码

【每日寄语】 窦燕山，有义方；教五子，名俱扬。

【每日寄语】 窦燕山，有义方；教五子，名俱扬。

【每日寄语】 窦燕山，有义方；教五子，名俱扬。

【每日寄语】 窦燕山，有义方；教五子，名俱扬。

【每日寄语】 窦燕山，有义方；教五子，名俱扬。