Lettcode_237_Delete Node in a Linked List
2015-08-07 09:53
489 查看
本文是在学习中的总结,欢迎转载但请注明出处:/article/1372494.html
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
with value
思路:
(1)该题为给定一个链表中的一个节点,要求删除该节点。
(2)该题主要对链表存储的考察。在一般情况下,要删除链表的一个节点,需要知道当前节点的前驱节点。该题没有给出前驱节点,所以就需要将当前节点的后继节点的值复制到当前节点,然后删除后继节点即可。
(3)该题比较简单。详情见下方代码。希望本文对你有所帮助。
算法代码实现如下:
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 -> 4and you are given the third node
with value
3, the linked list should become
1 -> 2 -> 4after calling your function.
思路:
(1)该题为给定一个链表中的一个节点,要求删除该节点。
(2)该题主要对链表存储的考察。在一般情况下,要删除链表的一个节点,需要知道当前节点的前驱节点。该题没有给出前驱节点,所以就需要将当前节点的后继节点的值复制到当前节点,然后删除后继节点即可。
(3)该题比较简单。详情见下方代码。希望本文对你有所帮助。
算法代码实现如下:
package leetcode; import leetcode.utils.ListNode; /** * * @author lqq * */ public class Delete_Node_in_a_LinkedList { public void deleteNode(ListNode node) { if (node == null) return; ListNode after = node.next; if (after != null) { int value = after.val; node.val = value; node.next = after.next; } } }
相关文章推荐
- 如何提高nodejs程序的稳定性,健壮性
- NODEJS项目实践0.4 [domain,pm2,log4js,md5]
- nodejs
- nodejs
- Node.js开发入门—Express安装与使用
- nodejs调试工具node-inspector入门随笔
- CommonJS、CMD、AMD、NodeJS创造JavaScript的未来
- Node.js开发框架Express4.x
- [CareerCup] 4.6 Find Next Node in a BST 寻找二叉搜索树中下一个节点
- ENode简介与各种资源汇总
- Nodejs学习笔记02【module】
- Remove Nth Node From End of List
- LeetCode(116) Populating Next Right Pointers in Each Node
- Nodejs学习笔记01【EventEmitter】
- leetcode_Delete Node in a Linked List
- node.js概述
- ERROR: Can't get master address from ZooKeeper; znode data == null
- node 日志管理log4js【转】
- JS childNodes属性
- inode 耗尽处理