9.23 练手腾讯50题 237 删除链表

最新推荐文章于 2019-09-29 22:52:27 发布

原创最新推荐文章于 2019-09-29 22:52:27 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

算法练手专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种在链表中删除指定节点的方法，提供了两种实现方式，一种是通过遍历链表并修改节点值来实现删除，另一种是直接覆盖当前节点的值并调整指针指向，后者更为简洁高效。

Leetcode 237. Delete Node in a Linked List

给一个节点，在链表中删除这个节点，不返回任何值。

代码如下：

class Solution(object):
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        pre = node
        while(node.next != None):
            node.val = node.next.val
            pre = node
            node = node.next
        pre.next = None

别人的代码如此简洁快捷：

class Solution(object):
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        temp = node.next
        node.val = node.next.val
        node.next = node.next.next
        temp = None