Leetcode:203 Remove Linked List Elements(删除链表中的某个元素))
2017-11-27 11:01
477 查看
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
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
递归实现:
迭代:
Example
Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6
Return: 1 –> 2 –> 3 –> 4 –> 5
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
递归实现:
if (head == null) return null; head.next = removeElements(head.next, val); if( head.val == val ) return head.next ; else { return head; }
迭代:
while (head != null && head.val == val){ head = head.next; } ListNode currNode = head; while (currNode != null && currNode.next != null){ if (currNode.next.val == val) currNode.next = currNode.next.next; else currNode = currNode.next; } return head;
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements(删除单链表中的元素)】
- Leetcode Remove Linked List Elements 删除链表中的元素
- [LeetCode-203] Remove Linked List Elements(链表节点删除)
- LeetCode Remove Linked List Elements 删除链表元素
- LeetCode 203 Remove Linked List Elements(移除链表元素)(*)
- 【leetcode】【单链表】【203】Remove Linked List Elements
- Leetcode 单链表删除Remove Linked List Elements
- leetcode_203题——Remove Linked List Elements(链表)
- leetcode_c++:链表:Remove Linked List Elements(203)
- LeetCode 203 Remove Linked List Elements(链表操作)
- (LeetCode)Remove Linked List Elements --- 删除节点元素
- Leetcode 203 Remove Linked List Elements 链表
- [LeetCode] Remove Linked List Elements 移除链表元素
- [Lintcode] Remove Linked List Elements 删除链表中的元素
- leetcode Remove Linked List Elements 移除链表中指定元素
- LeetCode OJ 之 Remove Linked List Elements(删除链表中的元素)
- [C++]Remove Linked List Elements 删除链表中的元素
- Remove Linked List Elements 删除链表中指定元素
- 【leetcode】【单链表】【203】Remove Linked List Elements
- Leetcode 203 Remove Linked List Elements