删除链表的结点---o(1)
2016-06-06 19:55
281 查看
删除链表的节点,只允许访问这个结点,可以使用将这个结点的next指向结点的next.next.同时相应的val值换成结点的next的值就可以了。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public void deleteNode(ListNode node) { node.val=node.next.val; node.next=node.next.next; } } }
相关文章推荐
- memcached完全剖析–1. memcached的基础
- keep-alive详解
- 标准盲打手势,10次测试,每次使用不同文章,测试一分钟的结果
- (4.2.29) Android开发学习之基于ZBar实现微信扫一扫
- scrollview与listview、gridview嵌套高度冲突解决办法(优化版)
- Shell脚本统计指定目录下子目录中的文件个数
- 3.1.深入理解指针1--什么是指针、指针符号 & *
- 2-SAT问题浅介绍
- 支持向量机通俗导论(理解SVM的三层境界)
- 第三次作业
- 关于UI给的字号问题
- 二叉树的遍历及其应用
- NSURLSessionUploadTask(上传任务)
- Git:代码冲突常见解决方法
- java多线程详解
- html5 拖拽
- 彻底搞懂Oracle的左外连接和右外连接(以数据说话)
- 主流Wifi芯片简要介绍
- R语言学习
- 第十三周上机实践项目:阅读程序,并运行结果(纯虚函数)