[LeetCode]Remove Linked List Elements
2016-12-15 17:12
162 查看
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; } }
相关文章推荐
- leetcode- Delete Node in a Linked List&Remove Linked List Elements
- [LeetCode] Remove Linked List Elements
- [LeetCode]Remove Linked List Elements
- leetcode 日经贴,Cpp code -Remove Linked List Elements
- leetcode解题报告(28):Remove Linked List Elements
- Leetcode:203. Remove Linked List Elements(Java)
- [LeetCode]Remove Linked List Elements
- 203.[LeetCode]Remove Linked List Elements
- LeetCode203:Remove Linked List Elements
- leetcode:203 Remove Linked List Elements-每日编程第四十题
- [leetcode]Remove Linked List Elements
- LeetCode 203 Remove Linked List Elements
- [leetcode][javascript]Remove Linked List Elements
- LeetCode Remove Linked List Elements
- LeetCode(52)-Remove Linked List Elements
- LeetCode 203 Remove Linked List Elements(链表操作)
- LeetCode: Remove Linked List Elements
- [LeetCode] Remove Linked List Elements 移除链表元素
- leetcode 203: Remove Linked List Elements
- Leetcode Problem.203 —Remove Linked List Elements