题目描述:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/description/
思路:
这道题有些难以理解。题目中要求我们删除列表中的中间一个节点,一般的思路是,从链表的首节点开始查找,找到符合要求的节点,然后将上一节点连接到下一节点,这样就删除了当前节点。但是,这道题目并没有给出完整的链表,只给出了需要删除的节点。因此,直接将下一节点复制到需要删除的节点:
class Solution:
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
这道题目的描述很难理解,欢迎讨论!