22. Leetcode 237. 删除链表中的节点 (链表-删除链表的节点)

请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。

题目数据保证需要删除的节点 不是末尾节点 。

 

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

输入:head = [1,2,3,4], node = 3
输出:[1,2,4]
示例 4:

输入:head = [0,1], node = 0
输出:[1]


思路: 

由于这道题目只输入了需要删除的节点 node,因此无法获取删除 节点 node 的前一个节点 pre,从而也就无法将前一个节点 pre 指 向删除节点的下一个节点 next;既然无法通过修改指针完成,那 么肯定要修改链表节点的值了,所以只要将删除节点 node 的值和 指针都改为下一个节点 next 的值和指针即可。


# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

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

上一篇:获取DOM的真实节点


下一篇:二叉树的按层打印与ZigZag打印