leetCode 203. Remove Linked List Elements 鏈表

發(fā)布時(shí)間：2020-08-05 11:08:12 來源：網(wǎng)絡(luò) 閱讀：433 作者：313119992 欄目：編程語言

203. Remove Linked List Elements

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

題目大意：

刪除鏈表中全部的目標(biāo)元素。

代碼如下：

/**
 * 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) {
        while(head!=NULL && head->val == val)
            head = head->next;
        if(head == NULL)
            return NULL;
        ListNode * p = head->next;
        ListNode * q = head;
        while(p)
        {
            if(p->val != val)
            {
                q->next = p;
                q = p;
            }
            else
            {
                q->next = NULL;
            }
            p = p->next;
        }
        return head;
    }
};

2016-08-12 16:00:52

向AI問一下細(xì)節(jié)

leetCode 203. Remove Linked List Elements 鏈表

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽