题目描述
实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。
解题思路
题目里“假定你只能访问该节点”容易迷惑人,leetcode题解区的理解是:你不知道head节点是什么 所以没有办法像其他处理链表的题解一样 从head开始访问一路记下来每个节点的前一个节点,只能直接访问到他想要删除的节点和想要删除的节点后面的所有节点,所以我们需要像上面我写的这个方法一样操作要被删除的节点本身。
按照这个理解就比较容易了。具体做法就是将该节点的值复制为下一个节点的值,然后跳过下一个节点,实际上是将下一个节点复制过来了,然后删除的是下一个节点。
python3 实现
# 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