LeetCode 探索初级算法-链表：21 删除链表中的节点-20200404

今天是哀悼日，为在这次疫情中牺牲的前线医护工作人员，在山火中牺牲的消防工作人员，以及各种为祖国牺牲的英雄们致敬！！！多难兴邦！！！

---

之前的四五天都在忙组会和整理CSDN的文档。我发现在一个文档里写的太多，网站会反应很慢，因此，我把所有的算法题都拆成一个个小的博客了，可以通过下面的目录链接查看。

LeetCode探索初级算法目录

---

21 删除链表中的节点-20200404

题目

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9]，它可以表示为:

示例

输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

说明

• 链表至少包含两个节点。
• 链表中所有节点的值都是唯一的。
• 给定的节点为非末尾节点并且一定是链表中的一个有效节点。
• 不要从你的函数中返回任何结果。

---

注意事项

1. 说实话，拿到题目我都蒙了。。。这两个输入，怎么函数的参数就一个呢？而且到现在我还是蒙蒙的。之前我都会在VS Code上自己先写一遍，现在到链表了，我都不知道怎么写了。。。
2. 迫于无奈，我承认我百度了。

算法一

参看百度的算法，其实就是把要删除的节点传入到参数中。但是要注意的是，正常的操作是把前一个节点的NextIndex设置为下一个节点的地址，同样节点的值也是这么操作。但是这里只传入了要删除的节点。因此需要改变思路。

将要删除的节点复制成为下一个节点，就相当于删除了该节点。在其他语言中可能存在分配的内存超出范围等问题，但是Python有自动的垃圾回收机制，可以避开该问题。这部分我也不太懂，有大神知道的，可以指正下。

修改经历：

1. 因为比较简单所以就直接成功了。（第一次提交）

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val
        node.next = node.next.next
        

心得体会：

之前只是用C写过链表，这次用Python可以好好学学。

---

上一篇：LeetCode 探索初级算法-字符串：20 最长公共前缀-20200331

下一篇：LeetCode 探索初级算法-链表：21 删除链表的倒数第N个节点-20200405