在O(1)时间复杂度删除链表节点-LintCode
来源:互联网 发布:mac安装不了芒果tv 编辑:程序博客网 时间:2024/05/16 08:06
描述:
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。
样例:
给定 1->2->3->4
,和节点 3
,删除 3 之后,链表应该变为 1->2->4
。
思路:
把给定节点的下一个节点整体赋给给定节点就好了,这道题实在太水了,吐槽~
/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * } */class Solution {public: /** * @param node: a node in the list should be deleted * @return: nothing */ void deleteNode(ListNode *node) { // write your code here * node=*(node->next); }};
0 0
- LintCode-在O(1)时间复杂度删除链表节点
- lintcode 在O(1)时间复杂度删除链表节点
- LintCode:在O(1)时间复杂度删除链表节点
- LintCode 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点-LintCode
- LintCode-在O(1)时间复杂度删除链表节点
- Lintcode 在O(1)时间复杂度删除链表节点
- LintCode 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点 -LintCode
- LintCode解题笔记 - 在O(1)时间复杂度删除链表节点
- lintcode-在O(1)时间复杂度删除链表节点-327
- 在O(1)时间复杂度删除链表节点(LintCode)
- LintCode-剑指Offer-(372)在O(1)时间复杂度删除链表节点
- lintCode(372)——在O(1)时间复杂度删除链表节点
- lintcode在O(1)时间复杂度删除该链表节点。
- lintcode——在O(1)时间复杂度删除链表节点
- lintcode 372 在o(1)时间复杂度删除链表节点
- [LintCode]372.在O(1)时间复杂度删除链表节点
- MVP框架实战Demo
- JAVA 快速排序
- BZOJ P4518征途
- JAVA 冒泡排序
- 学生管理系统
- 在O(1)时间复杂度删除链表节点-LintCode
- hdu 4391 分块哈希
- 欢迎使用CSDN-markdown编辑器
- 用C语言 将三个数从大到小排序
- Oracle PL/SQL开发基础(第一弹:创建表和创建约束)
- UVALive 2965 侏罗纪
- 书上的题目-反思
- 《Python Web开发实战》踩地雷记17/3/23
- K-means聚类算法