LeetCode--Python解析【Delete Node in a Linked List】(237)

题目:


方法:

链表为一种常见的数据结构

本题目考察链表节点的删除操作

首先取到该节点指针域所指节点的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

猜你喜欢

转载自blog.csdn.net/zjrn1027/article/details/80455722