LeetCode203——Remove Linked List Elements

最新推荐文章于 2022-07-31 22:11:12 发布

booirror

最新推荐文章于 2022-07-31 22:11:12 发布

阅读量1.6k

点赞数

分类专栏：面试题算法题文章标签： Leetcode LinkedList

本文链接：https://blog.youkuaiyun.com/booirror/article/details/45957641

版权

面试题算法题专栏收录该内容

169 篇文章

订阅专栏

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.

实现：

ListNode* removeElements(ListNode* head, int val) {
    ListNode* currNode = head;
    while (true) {
        if (head == NULL) return NULL;
        if (currNode->val != val) break;
        currNode = currNode->next;
        head = currNode;
    }
    while (currNode->next) {
        if (currNode->next->val == val) {
            currNode->next = currNode->next->next;
        } else {
            currNode = currNode->next;
        }
    }
    return head;
}