LeetCode || Remove Linked List Elements

来源:互联网 发布:淘宝网店名字大全2016 编辑:程序博客网 时间:2024/06/07 14:29
/** * 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) {        ListNode* h = head;        ListNode* pre = NULL;        while(h!=NULL)//顺序查找,O(N)        {            if(h->val == val)            {                if(pre == NULL)                {                    head = head->next;                    pre = NULL;                }                else                {                    pre->next = h->next;                }            }            else            {                pre = h;            }             h = h->next;        }        return head;    }};

0 0
原创粉丝点击