删除中间节点

作者: _阿南_ | 来源:发表于2020-02-19 14:35 被阅读0次

题目:

实现一种算法,删除单向链表中间的某个节点(除了第一个和最后一个节点,不一定是中间节点),假定你只能访问该节点。
示例:
输入:单向链表a->b->c->d->e->f中的节点c
结果:不返回任何数据,但该链表变为a->b->d->e->f

题目的理解:

开始还是比较迷惑的,单向链表怎么获取上一个节点呢,突然想到仅仅只需要将当前节点用下一个节点覆盖就可以完成啊。Good Job。

python实现

# 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

提交

棒棒的,通过。


成功

当解除过这类题目之后,那么就会有这些题目的解题思路。

// END 在家学习,感觉还是比较充实的。

相关文章

  • 删除中间节点

    题目: 题目的理解: 开始还是比较迷惑的,单向链表怎么获取上一个节点呢,突然想到仅仅只需要将当前节点用下一个节点覆...

  • 链表-链表删除

    链表删除注意点 链表作为函数出口返回 删除首节点 删除中间节点注意保护 代码实现

  • 删除链表的中间节点和a/b节点

    给定链表的头结点head,实现删除链表的中间节点的函数。例如:不删除任何节点;1->2,删除节点1;1->2->3...

  • LeetCode题解之删除中间节点

    删除中间节点 题目描述 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节...

  • 链表-链表节点的删除

    场景 1 链表无序,有重复节点,删除链表中值为data的节点。思路:链表的删除分为“头删”和“中间尾删” 头删:头...

  • LeetCode链表题解

    面试题 02.03. 删除中间节点[https://leetcode-cn.com/problems/delete...

  • neo4j-delete语法

    删除节点、关系或路径 删除单个节点 删除所有节点和关系 删除节点和它的关系 只删除关系

  • BoP——3.4单向链表删除中间节点

    题目 给定单向链表中的某个节点的指针指针(中间节点),要求删除该节点 方法一 假设A->B->C,我们持有B的指针...

  • 红黑树删除节点调整

    删除节点情况1:被删除节点是黑+黑节点;被删除的节点是左节点,被删除节点的兄弟节点是红色 1解决方案:1将被删除节...

  • Web-API-03

    节点操作 删除节点 node.removeChild() 方法从 node节点中删除一个子节点,返回删除的节点。 ...

网友评论

    本文标题:删除中间节点

    本文链接:https://www.haomeiwen.com/subject/wjjafhtx.html