力扣题解：面试题 02.03. 删除中间节点

题目

若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。
例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f
示例：
输入：节点 5 （位于单向链表 4->5->1->9 中）
输出：不返回任何数据，从链表中删除传入的节点 5，使链表变为 4->1->9

解题思路

一道抖机灵的题，脑筋急转弯
将下一个节点值赋值给当前节点
将当前节点的next指针指向下下个节点

代码

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public void deleteNode(ListNode node) {node.val = node.next.val;node.next = node.next.next;}
}

题目来源：力扣（LeetCode）

力扣题解：面试题 02.03. 删除中间节点相关推荐

程序员面试金典：面试题 02.03. 删除中间节点
1. 题目面试题 02.03. 删除中间节点 2. 描述实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点. 示例: 输入: 单向链表 a->b-& ...
程序员面试金典 - 面试题 02.03. 删除中间节点
1. 题目实现一种算法,删除单向链表中间的某个节点(除了第一个和最后一个节点,不一定是中间节点),假定你只能访问该节点. 示例: 输入:单向链表a->b->c->d->e-& ...
面试题 02.03. 删除中间节点
2020-03-22 1.题目描述删除中间节点 2.题解之前好像做过这道题,直接将后一个节点的数据域赋值过来再删除后一个节点即可. 3.代码 class Solution { public:voi ...
《LeetCode力扣练习》第19题删除链表的倒数第 N 个结点 Java
<LeetCode力扣练习>第19题删除链表的倒数第 N 个结点 Java 一.资源题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例 1: 输入:hea ...
力扣有没有java_力扣题解
这里将告诉您力扣题解,具体实现方法:题目描述你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚 ...
力扣 O(1) 时间插入、删除和获取随机元素 - 允许重复
力扣 O(1) 时间插入.删除和获取随机元素 - 允许重复题目描述设计一个支持在平均时间复杂度 O(1) 下, 执行以下操作的数据结构. 注意: 允许出现重复元素. insert(val):向集 ...
C++算法学习(力扣：面试题 04.04 检查平衡性)
力扣:面试题 04.04 检查平衡性实现一个函数,检查二叉树是否平衡.在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1. 示例 1: 给定二叉树 [3,9,20,null, ...
面试题 04.03. 特定深度节点链表
面试题 04.03. 特定深度节点链表思路:层次遍历 /*** Definition for a binary tree node.* struct TreeNode {* int val;* Tr ...
力扣题解-1579. 保证图可完全遍历（并查集）
题目:1579. 保证图可完全遍历 Alice 和 Bob 共有一个无向图,其中包含 n 个节点和 3 种类型的边: 类型 1:只能由 Alice 遍历. 类型 2:只能由 Bob 遍历. 类型 3: ...
力扣题解-977. 有序数组的平方
题目:977. 有序数组的平方给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,1 ...

力扣题解：面试题 02.03. 删除中间节点

题目

解题思路

代码

力扣题解：面试题 02.03. 删除中间节点相关推荐

最新文章

热门文章