[leetcode] 237. Delete Node in a Linked List
2016-03-08 10:47
507 查看
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void deleteNode(ListNode* node) { if(!node) return; node->val=node->next->val; node->next=node->next->next; } };
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
1. 没有告诉链表首指针,没有前指针,直接给了要删的节点指针,不需要找特定元素值的节点。
2. 把后一节点的值复制到当前节点,然后删掉后一节点。
相关文章推荐
- Linode主机搭建(一)—— 注册账号和申请机器
- NodeJs初识模块开发
- 关于node引入到项目中的交流对话
- nodejs学习笔记四——express-session
- nodejs学习笔记三——nodejs使用富文本插件ueditor
- nodejs学习笔记一——nodejs安装
- 三种Node.js写文件的方式
- node下mysql入门
- LeetCode : Swap Nodes in Pairs [java]
- 三种Node.js写文件的方式
- Node.js笔记之模块机制
- [C语言][LeetCode][19]Remove Nth Node From End of List
- leetcode:Populating Next Right Pointers in Each Node II 【Java】
- 237. Delete Node in a Linked List
- leetcode:Populating Next Right Pointers in Each Node 【Java】
- 237. Delete Node in a Linked List
- 小明去银行取钱了(同步异步、阻塞与非阻塞)
- nodeclub 学习记录
- Adjacent Node Sum (图的邻接表表示 C语言)
- node.js