【leetcode-python】面试题 02.03. 删除中间节点

最新推荐文章于 2022-11-02 11:51:10 发布

原创最新推荐文章于 2022-11-02 11:51:10 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构 #python #leetcode

算法同时被 2 个专栏收录

74 篇文章

订阅专栏

leetcode

65 篇文章

订阅专栏

本文介绍如何在单向链表中删除非首尾节点。通过修改节点值和指向，实现节点的删除操作，无需额外的空间。示例展示了如何删除节点c，使链表从a->b->c->d->e->f变为a->b->d->e->f。

实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。

 

示例：

输入：单向链表a->b->c->d->e->f中的节点c
结果：不返回任何数据，但该链表变为a->b->d->e->f

解法1:
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    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