题目:
方法:
链表为一种常见的数据结构
本题目考察链表节点的删除操作
首先取到该节点指针域所指节点的value,赋予node.val
然后将指针域所指的下一个节点的地址,赋予node.next
完成
需要注意的是,由于需要先取到下一个节点的值
所以两行语句的顺序不能改变
否则取到的值就不是下一个节点的值了
这里需要理解一下
# 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