程序员面试金典:面试题 02.03. 删除中间节点
发布日期:2021-06-29 18:13:43 浏览次数:2 分类:技术文章

本文共 354 字,大约阅读时间需要 1 分钟。

1. 题目

2. 描述

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

示例:

输入: 单向链表 a->b->c->d->e->f中的节点 c

结果: 不返回任何数据,但该链表变为 a->b->d->e->f

3. 思路

直接删除下一个结点。呈现出的表面结果为删除的当前节点,实际上删除的是下一个结点。

4. 实现

public void deleteNode(ListNode node) {
// 将要删除节点的 val 赋值为下一结点的 val node.val = node.next.val; // 然后将要删除节点的下一结点指向要删除节点的下一结点的下一结点 node.next = node.next.next;}

转载地址:https://cunyu1943.blog.csdn.net/article/details/107126694 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode 训练场:237. 删除链表中的节点
下一篇:LeetCode 训练场:145. 二叉树的后序遍历

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年04月21日 03时50分54秒