在O(1)时间复杂度内删除指定节点
来源:互联网 发布:网页设计和美工的区别 编辑:程序博客网 时间:2024/05/22 02:19
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。
样例
样例
Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4
/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * this.next = null; * } * } */ public class Solution { /** * @param node: the node in the list should be deleted * @return: nothing */ public void deleteNode(ListNode node) { if(node==null) return; ListNode p=node.next; int temp=p.val; p.val=node.val; node.val=temp; node.next=p.next; }}
阅读全文
0 0
- 在O(1)时间复杂度内删除指定节点
- 剑指offer面试题13在O(1)时间复杂度内删除单链表的一个节点
- 题目:在O(1)时间复杂度删除链表节点
- LintCode-在O(1)时间复杂度删除链表节点
- lintcode 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- LintCode:在O(1)时间复杂度删除链表节点
- LintCode_372_在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- LintCode 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- (4)神坛上的Scrum Master
- vscode 取色器插件
- Python中的输入输出(IO)
- ubuntu 14.04 下驱动hokuyo urg_04lx_ug01,获取并处理数据
- EXCEL排序 (sort)
- 在O(1)时间复杂度内删除指定节点
- 最小均方算法LMS总结
- linux 常用操作
- Hadoop基础教程-第10章 HBase:Hadoop数据库(10.3 HBase安装与配置)(草稿)
- HTML5中sublime Text3的常用插件的安装及使用
- linux初学者-sshd服务
- UBUNTU 16.10 上装 Google Earth!
- 【每日算法】插入排序&选择排序&冒泡排序
- Servlet与HttpServlet