数据结构与算法学习day05-移除链表元素

一、移除链表元素

1.题目

203. 移除链表元素 - 力扣（LeetCode）

2.思路

• 使用原来的链表移除元素（这个方法就是用原来链表的头结点，所以需要考虑头节点，是否是目标元素，是的话要把head这个指针往后移动）
• 使用虚拟头结点移除元素（这个方法需要创建一个新的头部指针，只有就保证了链表的头部元素一定不是目标元素，所以可以按照其他元素进行操作，代码会少点）                           return dummyNode->next;， 这才是新的头结点
• 做题过程中需要注意的点：1.头部需要用while循环一直判断，这样放置新的头部元素也为目标元素 2.不能操作空指针！！！ 3.C++要用delete释放指针

3.代码

使用原来的链表移除元素代码

public:

    ListNode* removeElements(ListNode* head, int val) {

        //判断是否为头部链表元素

        //用while循环可以一直判断头部和新头部元素是否为目标值

        while(head != NULL && head->val == val){//不能操作空指针    

                ListNode* temp = head;

                head = head->next;

                delete temp;

        }

        //其他链表元素,需要找到目标元素的前一个链表指针

        ListNode* current = head;

        while(current != NULL && current->next != NULL){

            if(current->next->val == val){

                ListNode*temp = current->next;

                current->next=current->next->next;

                delete temp;

            }

            else{//不断遍历

                current = current->next;

            }

        }

        return head;

    }

使用虚拟头结点移除元素 

ListNode* removeElements(ListNode* head, int val) {

       ListNode* virtualhead =  new ListNode(0); // 设置一个虚拟头结点,分配空间

       virtualhead->next = head;

       ListNode* current = virtualhead; //现在它是新的头结点，因此当我们要找目标元素时，需要找到前一个元素指针

       while(current != NULL && current->next != NULL){

        if(current->next->val == val){

            ListNode* temp = current->next;

            current->next = current->next->next;

            delete temp;

        }

        else{

            current = current->next;

        }

       }

       return virtualhead->next;//不能返回虚拟头指针

    }