Python, LintCode, 372. Delete Node in a Linked List

最新推荐文章于 2022-03-22 11:19:54 发布

原创最新推荐文章于 2022-03-22 11:19:54 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #LintCode

LintCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种在链表中删除指定节点的有效方法，通过将待删节点的值替换为下一个节点的值，并调整指针指向，从而实现不保留被删除节点的值。这种方法适用于单链表的数据结构。

"""
Definition of ListNode
class ListNode(object):

    def __init__(self, val, next=None):
        self.val = val
        self.next = next
"""


class Solution:
    """
    @param: node: the node in the list should be deletedt
    @return: nothing
    """
    def deleteNode(self, node):
        # write your code here
        node.val = node.next.val
        node.next = node.next.next
        return