[LeetCode]Remove Linked List Elements
来源:互联网 发布:蜂窝数据 3g 编辑:程序博客网 时间:2024/04/30 07:02
Question
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
本题难度Easy。
3指针法
复杂度
时间 O(N) 空间 O(1)
思路
很简单,遇到等于val
的节点就删除,否则就跳过。
代码
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode removeElements(ListNode head, int val) { //require if(head==null)return head; ListNode fake=new ListNode(0); fake.next=head; ListNode prev=fake,cur=head; //invariant while(cur!=null){ ListNode next=cur.next; if(cur.val==val){ prev.next=next; cur.next=null; }else prev=cur; cur=next; } //ensure return fake.next; }}
0 0
- [LeetCode] Remove Linked List Elements
- [LeetCode]Remove Linked List Elements
- Leetcode--Remove Linked List Elements
- [LeetCode]Remove Linked List Elements
- leetcode Remove Linked List Elements
- [LeetCode] Remove Linked List Elements
- [leetcode]Remove Linked List Elements
- leetcode--Remove Linked List Elements
- [LeetCode] Remove Linked List Elements
- 【leetcode】Remove Linked List Elements
- LeetCode:Remove Linked List Elements
- [leetcode]Remove Linked List Elements
- Remove Linked List Elements [leetcode]
- LeetCode: Remove Linked List Elements
- LeetCode Remove Linked List Elements
- [Leetcode]Remove Linked List Elements
- LeetCode Remove Linked List Elements
- Remove Linked List Elements -- leetcode
- clean kernel
- LeetCode #144 - Binary Tree Preorder Traversal - Medium
- java代码块概述
- 遍历类的属性和值,取两个类的同一属性的不同值。
- jdk安装过程中出现版本重复的情况
- [LeetCode]Remove Linked List Elements
- 网络开发中客户端连接保鲜机制实现方法
- Android activity 生命周期(一)
- Java异常处理的误区和经验总结
- 2016/12/15 1003. Multi-key Sorting
- Redis安装配置
- java基础学习(2)
- 解决java操做mysql数据库添加中文数据乱码
- Java集合类详解