leetcode刷题237 删除链表中的节点 Delete Node in a Linked List（简单） Python Java

题目大意：

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 
现有一个链表 – head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9

示例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.

说明：

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

因为题目给的是删除节点，那说明这个节点可以舍弃了，我们把下一个节点的值拷贝给当前要删除的节点，再删除下一个节点。 
大致过程如下（删除3）： 
1->2->3->4->5 
1->2->4->4->5 
1->2->4->5

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None
 
class Solution(object):
    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    # 下一节点跳到下下一节点

 

以下是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.  public class Solution {  
10.    public void deleteNode(ListNode node) {  
11.        node.val = node.next.val;  
12.        node.next = node.next.next;  
13.    }  
14. }