Leetcode_237_Delete Node in a Linked List
来源:互联网 发布:做豆浆用什么机器知乎 编辑:程序博客网 时间:2024/06/16 02:15
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/47334649
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.
思路:
(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;}}}
1 0
- Leetcode_237_Delete Node in a Linked List
- leetcode: Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- Delete Node in a Linked List
- Leetcode: Delete Node in a Linked List
- 237 - Delete Node in a Linked List
- Delete Node in a Linked List
- [LeetCode]Delete Node in a Linked List
- Delete Node in a Linked List
- 【leetcode】Delete Node in a Linked List
- Delete Node in a Linked List
- 237 Delete Node in a Linked List
- Leetcode Delete Node in a Linked List
- LeetCode || Delete Node in a Linked List
- [LeetCode] Delete Node in a Linked List
- iOS技术框架构和更新版本的技术特性
- !!使用Caffe对图片进行训练并分类的简单流程
- poj 3177 Redundant Paths (双连通)
- 数据挖掘流程
- 南邮 OJ 1899 树木枝干问题I
- Leetcode_237_Delete Node in a Linked List
- Android 拍照获取源图像
- 性能优化之Java(Android)代码优化
- Java学习笔记四——接口与内部类
- 哈希-4 Values whose Sum is 0
- split 分割 字符串(分隔符如:* ^ : | , .) 及注意点
- 【leetCode】Same Tree
- 可维护性与可扩展性的区别
- Unity安卓打包