LeetCode如何删除中间节点
这篇文章给大家分享的是有关LeetCode如何删除中间节点的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。
1. 题目
面试题 02.03. 删除中间节点[1]
2. 描述
实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。
示例:
输入: 单向链表
a->b->c->d->e->f
中的节点c
> 结果: 不返回任何数据,但该链表变为a->b->d->e->f
3. 思路
要删除链表中的中间节点,我们可以直接删除指定中间节点的下一个结点。此时呈现出的表面结果为删除的当前节点,但实际上删除的却是下一个结点。此时主要进行的是赋值操作,时间复杂度为 O(1)。
4. 实现
public void deleteNode(ListNode node) {
// 将要删除节点的 val 赋值为下一结点的 val
node.val = node.next.val;
// 然后将要删除节点的下一结点指向要删除节点的下一结点的下一结点
node.next = node.next.next;
}
感谢各位的阅读!关于“LeetCode如何删除中间节点”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!