Delete Node in a Linked List

链表删除节点

最新推荐文章于 2023-01-23 13:18:59 发布

原创最新推荐文章于 2023-01-23 13:18:59 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种在Python中实现链表删除节点的方法。通过将当前节点的值替换为下一个节点的值来完成删除操作，并考虑了下一个节点是否为尾节点的情况。

题目见这里

我的答案

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
        if node.next.next == None:
            node.next = None
        else:
            node.next = node.next.next

这里面需要注意的是没有给要删除的节点的上一个节点，只能用将当前节点的值和下一个节点交换，同时判断下个节点是否为尾节点。