力扣237(java&python)-删除链表中的节点（中等）

题目：

有一个单链表的 head，我们想删除它其中的一个节点 node。

给你一个需要删除的节点 node 。你将 无法访问 第一个节点  head。

链表的所有值都是 唯一的，并且保证给定的节点 node 不是链表中的最后一个节点。

删除给定的节点。注意，删除节点并不是指从内存中删除它。这里的意思是：

给定节点的值不应该存在于链表中。
链表中的节点数应该减少 1。
node 前面的所有值顺序相同。
node 后面的所有值顺序相同。
自定义测试：

对于输入，你应该提供整个链表 head 和要给出的节点 node。node 不应该是链表的最后一个节点，而应该是链表中的一个实际节点。
我们将构建链表，并将节点传递给你的函数。
输出将是调用你函数后的整个链表。

示例1：

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

示例2：

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

提示：

• 链表中节点的数目范围是 [2, 1000]
• -1000 <= Node.val <= 1000
• 链表中每个节点的值都是 唯一 的
• 需要删除的节点 node 是 链表中的节点 ，且 不是末尾节点

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/delete-node-in-a-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

对于常规性的链表操作，如果要删除一个节点，需要知道该节点的前一节点和后一节点，修改要删除节点的上一个节点的指针，将该指针指向要删除节点的下一结点。本题目中只给了待删除的节点，并不知道它的前一节点。从而解题思路就变成找一个可以知道它的上一节点的节点，把它变成要删除的节点，然后进行删除。

例如：

[2,3,4,5]这个链表，需要删除节点3

1.把节点3的下一个节点值4赋值给节点3，把其变成不需要删除的节点；

2.这样就可以删除第三个节点，改变第二个节点的指针，使其指向它的下一个节点的下一个即值为5这个节点。

 java代码：

 1 /**
 2  * Definition for singly-linked list.
 3  * public class ListNode {
 4  *     int val;
 5  *     ListNode next;
 6  *     ListNode(int x) { val = x; }
 7  * }
 8  */
 9 class Solution {
10     public void deleteNode(ListNode node) {
11         //将后一节点赋值给删除节点
12         node.val = node.next.val;
13         //将删除的节点的指针指向下一个节点的下一个
14         node.next = node.next.next;
15     }
16 }

 Python3代码(除了语法有一点点差别，其余都是一样的):

 1 # Definition for singly-linked list.
 2 # class ListNode:
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.next = None
 6
 7 class Solution:
 8     def deleteNode(self, node):
 9         """
10         :type node: ListNode
11         :rtype: void Do not return anything, modify node in-place instead.
12         """
13         node.val = node.next.val
14         node.next = node.next.next