在O(1)时间复杂度删除链表节点 -LintCode
来源:互联网 发布:网络教育 会计 上海 编辑:程序博客网 时间:2024/05/16 04:41
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。
样例:
Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4
#ifndef C372_H#define C372_H#include<iostream>using namespace std;class ListNode{public: int val; ListNode *next; ListNode(int val) { this->val = val; this->next=NULL; }};class Solution {public: /* * @param node: the node in the list should be deletedt * @return: nothing */ void deleteNode(ListNode * node) { // write your code here if (node == NULL) return; ListNode *p = node->next; node->val = p->val; node->next = p->next; delete p; }};#endif
阅读全文
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)时间复杂度删除链表节点
- Ubuntu虚拟机 与 windows主机共享文件夹
- nginx lua
- 在Spring中配置Shiro
- Java多线程系列--“JUC线程池”01之 线程池架构
- 趣图:和离职程序员做工作交接
- 在O(1)时间复杂度删除链表节点 -LintCode
- 清华竟然不敌上交大!全球高校计算机专业排名出炉
- react-native 极光推送android篇
- hashmap,hashset
- tensorflow: bn层 的 decay参数项
- 第二章:快捷键 我需要的
- 图像分割的papers、github地址及pascal voc排名
- 青岛大学教务爬虫
- Docker 命令