LeetCode Delete Node in a Linked List

最新推荐文章于 2019-03-06 15:09:25 发布

原创最新推荐文章于 2019-03-06 15:09:25 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种在单链表中删除指定节点的方法，并通过Python实现了一个具体的例子。该方法通过将待删节点的值替换为下一个节点的值来完成删除操作，随后更新待删节点的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



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)