Description
从链表中删除给定的节点 给定了头节点,被删除的节点会有很多个
My Answer
把自己的前一个节点的next指向自己的next 所以需要存下来before 注意记得修改before
Complexity
时间复杂度 O(n), 不需要再优化了 空间复杂度 O(1), 用了两个节点保存前一个节点和本身
Other Answer
大神们的解法使用递归,这样就需要多余的空间了 3 line recursive solution
从链表中删除给定的节点 给定了头节点,被删除的节点会有很多个
把自己的前一个节点的next指向自己的next 所以需要存下来before 注意记得修改before
时间复杂度 O(n), 不需要再优化了 空间复杂度 O(1), 用了两个节点保存前一个节点和本身
大神们的解法使用递归,这样就需要多余的空间了 3 line recursive solution
Author: linna.li
Link: https://linna-li.github.io/2021/203-remove-linked-list-elements/