删除单向链表中的某个节点
来源:互联网 发布:java web开发入门 编辑:程序博客网 时间:2024/05/11 02:23
题目:Delete Node in a linked List
描述:
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.
翻译:
写一个函数,删除一个单向链表中的节点(除了改节点是末级节点),但是只给出当前要删除的节点,请问怎么删除当前节点。
疑问:
刚看到题的时候,第一个感觉是,没有前面的节点,我怎么删除当前节点,并且将当前节点的前一个节点的引用修改掉呢?过了一会儿想通了。原来是这么回事。哈哈
答案:
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public void deleteNode(ListNode node) { if (node == null) return; ListNode nextNode = node.next; if (nextNode == null) return; node.next = nextNode.next; node.val = nextNode.val; }}
算法解释:
因为没有当前传入节点的上一个节点,因此,需要想一个折中的办法,由于上一个节点知道它的下一个节点就是当前传入的节点,因此我们将当前节点中的所有信息换成当前节点的下一个节点的信息,也就变相的完成了节点的删除。
0 0
- 删除单向链表中的某个节点
- CCI 2.3 删除单向链表中的某个节点,假设只能访问该节点
- 删除单向链表中的节点
- 删除单向链表中的某一个节点
- 删除单向链表中的某一个节点
- 只知道某个单向链表的中的某个指针,且该指针不是尾指针,如何删除该节点。
- 单向链表删除节点
- 单向链表删除节点
- 单向链表删除节点
- 单向链表删除节点
- 删除一个没有头节点链表中的某个节点
- C++单向链表-查找某个节点
- 数据结构:删除单向链表中的某一个节点
- O(1)时间内删除单向链表中的一个节点
- 9.2链表(三)——删除单向链表中间的某个节点,假定你只能访问该节点
- 删除单向链表的部分节点
- 单向链表的节点删除
- C++单向链表之删除节点
- 多线程的生命周期
- Error:Execution failed for task ':app:clean'.
- Struts2注解使用说明
- 【ssm架构】系统架构-MVC
- 二叉树非递归遍历
- 删除单向链表中的某个节点
- 2016.10.31分享
- 【数论】 通过逆元实现大整数除法的取余
- 指定宽度和精度的例子
- 原文是:机器人工程师学习计划
- 深入理解Spring系列之一:开篇
- Python 数据类型
- 《大话数据结构》
- 函数实验答疑