LeetCode -- 删除链表中值为k的元素
来源:互联网 发布:淘宝千人千面在哪设置 编辑:程序博客网 时间:2024/06/07 12:34
本题目比较直接,一次遍历遇到匹配的元素直接删除(通过n.next = n.next.next)就可以了,只是需要考虑到:
1.首节点的情况
2.末节点的情况
1.首节点的情况
2.末节点的情况
以下为实现:
public ListNode RemoveElements(ListNode head, int val) { // null listif(head == null){return null;}// constains only one nodeif(head.next == null && head.val == val){return null;}//remove first nodeswhile(head.val == val){ if(head.next == null){ break; }head = head.next;}var tmp = head;// nodes in betweenwhile(head.next != null){if(head.next.val == val){head.next = head.next.next;}else{head = head.next;}if(head.next == null){break;}}// last nodeif(head.val == val){return null;}// restore head nodehead = tmp;return head; }
0 0
- LeetCode -- 删除链表中值为k的元素
- 递归实现删除链表中值为x的元素
- 删除链表中值为x的元素结点(java语言)
- java 删除链表中值为x的节点
- 删除链表中值为value的节点
- Leetcode 删除重复的链表元素
- WV.7-动态链表-删除链表中值为x的结点
- 203.Remove Linked List Elements(删除链表中值为X的结点)
- 《数据结构》2.10设计一个算法,删除顺序表中值为item的元素,要求算法的时间复杂度是O(n),空间复杂度是O(1)
- 删除递增线性表中值大于min且小于max的元素
- 从链表删除所有值为val的元素
- 删除链表中值相同的多余节点
- 删除无序链表中值重复出现的节点
- [leetcode]Reverse Nodes in k-Group 反转以k个节点为一组的链表
- leetcode 删除单链表中的倒数第k个元素
- hdu 5249 元素插入、删除找中值
- 以k个元素为一组反转单向链表
- 以k个元素为一组反转单向链表
- 本地配置yum源的方法
- ORACLE 定时执行存储过程 <二>
- hdu5289 Assignment (区间查询最大值最小值,st算法...)
- 正则表达式初步认识
- C++学习笔记之虚拟与多态
- LeetCode -- 删除链表中值为k的元素
- POJ_1995_RaisingModuloNumbers
- iOS开发学习笔记二 —— Charles
- C++11随机数发生器 VS rand()
- VMWare Workstation 11.0安装Mac OS虚拟机(二)
- Adaboost 算法的原理与推导
- 使用内存映射文件读写大文件
- hive UDF 分享 通过IP地址获取IDC//省份/城市的信息http://my.oschina.net/wangjiankui/blog/263994
- Java4Android-对象的转型