LeetCode | 203. Remove Linked List Elements
題目:
Remove all elements from a linked list of integers that have value val.
Example:
Input: 1->2->6->3->4->5->6, val = 6 Output: 1->2->3->4->5
程式碼:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
if(head == NULL)
return head;
ListNode *search = head, *record = new ListNode(-999);
while(search != NULL)
{
if(search->val == val)
{
record->next = search->next;
if(head == search)
{
head = search->next;
}
}
else
{
record->next = search;
record = record->next;
}
search = search->next;
}
return head;
}
};
又是一次AC~並且效率優於98%~
相關文章
- Leetcode 203. Remove Linked List ElementsLeetCodeREM
- leetcode刷題--Remove Linked List ElementsLeetCodeREM
- [LeetCode] 2487. Remove Nodes From Linked ListLeetCodeREM
- leetcode Linked List CycleLeetCode
- Leetcode Reverse Linked List IILeetCode
- Leetcode Linked List Cycle IILeetCode
- LeetCode Delete Node in a Linked ListLeetCodedelete
- Leetcode Palindrome Linked ListLeetCode
- LeetCode 83.Remove Duplicates from Sorted List(從已排序連結串列中除去重複) Easy/Linked ListLeetCodeREM排序
- Leetcode Remove Duplicates from Sorted ListLeetCodeREM
- [leetcode]linked-list-cycle-iiLeetCode
- LeetCode 382 Linked List Random NodeLeetCoderandom
- LeetCode-Palindrome Linked ListLeetCode
- LeetCode-Linked List Random NodeLeetCoderandom
- LeetCode-Odd Even Linked ListLeetCode
- Leetcode-Reverse Linked List IILeetCode
- Leetcode-Linked List Cycle IILeetCode
- leetcode刷題--Reverse Linked ListLeetCode
- Reverse Linked List II leetcode javaLeetCodeJava
- LeetCode | 141 linked list cycleLeetCode
- Leetcode Remove Duplicates from Sorted List IILeetCodeREM
- Leetcode Remove Nth Node From End of ListLeetCodeREM
- Leetcode-Remove Duplicates from Sorted ListLeetCodeREM
- Remove Duplicates from Sorted List leetcode javaREMLeetCodeJava
- [LeetCode] 328. Odd Even Linked ListLeetCode
- 【Leetcode】141. Linked List CycleLeetCode
- LeetCode141:Linked List CycleLeetCode
- 【LeetCode】Flatten Binary Tree to Linked ListLeetCode
- Leetcode Flatten Binary Tree to Linked ListLeetCode
- leetcode141: Linked List CycleLeetCode
- Leetcode 19 Remove Nth Node From End of ListLeetCodeREM
- LeetCode 83. Remove Duplicates from Sorted ListLeetCodeREM
- 【Leetcode】83. Remove Duplicates from Sorted ListLeetCodeREM
- Leetcode-Remove Duplicates from Sorted List IILeetCodeREM
- Leetcode-Remove Nth Node From End of ListLeetCodeREM
- Remove Duplicates from Sorted List II leetcode javaREMLeetCodeJava
- Remove Nth Node From End of List leetcode javaREMLeetCodeJava
- LeetCode之Odd Even Linked List(Kotlin)LeetCodeKotlin