删除指定值的结点
来源:互联网 发布:车祸数据统计 编辑:程序博客网 时间:2024/05/04 16:56
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
思路与前面删除重复节点一致!
public class Solution { public ListNode removeElements(ListNode head, int val) { ListNode fakeHead = new ListNode(-1); fakeHead.next = head; ListNode curr = head, prev = fakeHead; while (curr != null) { if (curr.val == val) { prev.next = curr.next; } else { prev = prev.next; } curr = curr.next; } return fakeHead.next; }}
public class Solution { public ListNode removeElements(ListNode head, int val) { if (head == null) return null; head.next = removeElements(head.next, val); return head.val == val ? head.next : head; }}
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.
You should try to do it in place. The program should run in O(1) space complexity and O(nodes) time complexity.
Example:
Given 1->2->3->4->5->NULL
,
return 1->3->5->2->4->NULL
.
Note:
The relative order inside both the even and odd groups should remain as it was in the input.
The first node is considered odd, the second node even and so on ...
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode oddEvenList(ListNode head) { if(head==null) return head; ListNode odd = head,even = head.next,evenHead = even; while(even!=null&&even.next!=null){ odd.next = odd.next.next; even.next = even.next.next; odd = odd.next; even = even.next; } odd.next = evenHead; return head; }}
0 0
- 删除指定值的结点
- 按规则插入结点,然后删除指定的结点。
- c++删除单链表指定值结点
- 二叉排序树删除指定结点
- 从单链表删除指定结点
- 二叉排序树删除某一指定结点
- 剑指offfer--删除链表的指定结点
- 算法-O(1)时间删除链表的指定结点
- 项目一--删除结点值为X的结点
- 求根结点到指定结点的路径
- 二叉排序树删除值小于value的结点
- 删除相同的结点
- 单链表的结点删除
- 二叉排序树的结点删除
- 红黑树结点的删除
- 创建一个结点个数为n的链表,删除指定的元素
- 插入新结点到指定结点的指定位置
- 删除链表中(不带头结点)值为value的结点,返回删除的个数
- git config :初始化配置
- hdu 2700 Parity
- 西安联通无耻,HTTP劫持,死不承认
- iOS学习中cocoapods的简单运用总结
- 用户中心页面NavigationBar自动隐藏+UIImagePickerController使用
- 删除指定值的结点
- Android下的linux指令集
- Codevs_P2776 寻找代表元(二分图匹配+匈牙利算法)
- 理解ThreadLocal
- Aio--Java异步IO的 Socket Demo
- 马云最新演讲:2016年不是活得好,而是坚持再活过去!
- BZOJ 2732 HNOI 2012 射箭 半平面交
- 解决VirtualBox无法打开虚拟机
- iOS:使用block进行传值