LeetCode Delete Node in a Linked List

wdkirchhoff

于 2017-03-30 19:31:46 发布

阅读量464

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/wdkirchhoff/article/details/68492013

版权

LeetCode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种在单链表中删除指定节点的方法，并通过Python实现了一个具体的例子。该方法通过将待删节点的值替换为下一个节点的值来完成删除操作，随后更新待删节点的next指针，从而避免了直接寻找前驱节点的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 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



def printListNode(node):
    """
    :type node: ListNode
    :return:None
    """
    while node:
        print node.val,
        node=node.next
    print

if __name__ == '__main__':
    a = ListNode("1")
    a.next = ListNode("2")
    a.next.next = ListNode("3")
    a.next.next.next=ListNode("4")
    printListNode(a)
    Solution().deleteNode(a.next.next)
    printListNode(a)