[LeetCode] Delete Node in a Linked List 删除链表的节点
2015-07-15 10:20
686 查看
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
这道题让我们删除链表的一个节点,更通常不同的是,没有给我们链表的起点,只给我们了一个要删的节点,跟我们以前遇到的情况不太一样,我们之前要删除一个节点的方法是要有其前一个节点的位置,然后将其前一个节点的next连向要删节点的下一个,然后delete掉要删的节点即可。这道题的处理方法是先把当前节点的值用下一个节点的值覆盖了,然后我们删除下一个节点即可,代码如下:
LeetCode All in One 题目讲解汇总(持续更新中...)
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.
这道题让我们删除链表的一个节点,更通常不同的是,没有给我们链表的起点,只给我们了一个要删的节点,跟我们以前遇到的情况不太一样,我们之前要删除一个节点的方法是要有其前一个节点的位置,然后将其前一个节点的next连向要删节点的下一个,然后delete掉要删的节点即可。这道题的处理方法是先把当前节点的值用下一个节点的值覆盖了,然后我们删除下一个节点即可,代码如下:
class Solution { public: void deleteNode(ListNode* node) { node->val = node->next->val; ListNode *tmp = node->next; node->next = tmp->next; delete tmp; } };
LeetCode All in One 题目讲解汇总(持续更新中...)
相关文章推荐
- NodeMCU上通过DS18b20采集室温
- [LeetCode] Delete Node in a Linked List
- LeetCode "Delete Node in a Linked List"
- LeetCode OJ 之 Delete Node in a Linked List (删除链表中的结点)
- hadoop 在搭建分布式时遇到DataNode,NameNode,JobTracker,TaskTracker用jps查看无法启动解决办法
- Reverse Nodes in k-Group
- Reverse Nodes in k-Group
- LeetCode题解——Remove Nth Node From End of List
- 3.osg中的CallBack回调、NodeVisitor与鼠标键盘的交互
- 美团酒店Node全栈开发实践
- NodeJs--Express新建项目
- Node:线段树的单点更新
- 【Count Complete Tree Nodes】cpp
- LintCode Insert a Node in a Binary Search Tree 在二叉查找树中插入节点
- WebSockets in Node.js for Windows 7
- ROS学习笔记10 - 编写编译和检验Service Node
- node.js不得不说的12点内容
- Node:RMQ问题之ST算法
- nodeJS代码实现计算交社保是否合适
- 使用forever管理nodejs应用