无头单向链表删除中间节点-狸猫换太子

题目来源：https://leetcode-cn.com/problems/delete-middle-node-lcci/

实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。

示例：

输入：单向链表a->b->c->d->e->f中的节点c
结果：不返回任何数据，但该链表变为a->b->d->e->f

解答：

其根本在于，将节点b的指针由指向c变为指向d，就达到了删除c的目的。

但是因为不存在头指针，所以无法直接得到c的前序节点b。

换个思想：

删除节点c，相当于把d的值放到原来c的位置上，变成新的节点c的值；把d的指针放到原来c的位置上，变成新的节点c的指针。（即用c的下一个节点覆盖掉c，就达到了删除c的效果）

# 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    # 替换节点的指针为下一个节点的指针

参考来源：https://www.cnblogs.com/BeyondAnyTime/archive/2012/06/11/2545652.html