Leetcode 203. 移除链表元素

目录

题目叙述

 题解代码

1.普通解法（分为对头结点和对其他结点的移除操作）

2.虚拟头结点（通过虚拟头结点来统一对所有结点进行移除操作）

 提交结果

---

 

题目叙述

 题解代码

1.普通解法（分为对头结点和对其他结点的移除操作）

/*将删除操作分为对头结点和对其他结点*/
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
       //删除头结点
        while(head != NULL && head->val == val)
        {
            ListNode *tmp = head;
            head = head->next;
            delete tmp;
        }
        //删除其它结点
        ListNode *cur = head;
        while(cur != NULL && cur->next != NULL)
        {
            if(cur->next->val == val)
            {
                ListNode *tmp = cur->next;
                cur->next = cur->next->next;
                delete tmp;
            }
            else
            {
                cur = cur->next;
            }
        }
        return head;
    }
};

2.虚拟头结点（通过虚拟头结点来统一对所有结点进行移除操作）

/*通过设置虚拟头结点，来统一对结点的删除操作*/
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode dummynode;   //设置虚拟的头结点实体
        dummynode.next = head; //让虚拟头结点指向本来的头结点
        ListNode* cur = &dummynode;
        while(cur!=NULL && cur->next != NULL)
        {
            if(cur->next->val == val)
            {
                ListNode* tmp = cur->next;
                cur->next = cur->next->next;
                delete tmp;
            }
            else
            {
                cur = cur->next;
            }
        }
        return dummynode.next;  //注意这里是返回本来的头结点
    }
};

 提交结果