实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点

    示例:

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

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/delete-middle-node-lcci
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

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