203.移除链表元素-Toy模板网

这篇具有很好参考价值的文章主要介绍了203.移除链表元素。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

第一种思路

循环遍历整个链表

定义两个指针：prev，cur

如果cur是要删除的节点，prev->cur->next，然后free(cur)

但是注意每次都要新定义一个节点del，用来free，不影响原来的cur节点往下循环

更新cur和prev

但是需要注意如果删除的是头节点，就要特殊处理，画图带上指针，情况分析，一目了然。

203.移除链表元素,力扣题目集,链表,算法,数据结构

思路一代码：


struct ListNode* removeElements(struct ListNode* head, int val) {
   struct ListNode *cur =head;
   struct ListNode *prev = NULL;
   while(cur)
   {
       struct ListNode *del = cur;
       if(del->val == val)
       {
           cur = cur->next;
           free(del);
            //如果是头节点，需要更新头节点
            if(prev == NULL)
            {
                head = cur;
            }
             else
            {
                prev->next = cur;
            }
       }
       else
        {
            prev = cur;
            cur = cur->next;
        }      
   }
   return head;
}

第二种思路：

创建新链表，不等于val的节点尾插到新链表，返回新链表

这种方式需要画出详细的过程图，否认坑很多

需要注意的点：

1、链表为空

2、最后一个节点是要不要的节点，涉及到新链表的最后一个节点的下一个节点是野指针问题，这个可以到VS上进行调试

第二种思路代码：文章来源地址https://www.toymoban.com/news/detail-814705.html


struct ListNode* removeElements(struct ListNode* head, int val) {
   
   struct ListNode *cur = head;
   struct ListNode *newNode = NULL, *tail =NULL;
   while(cur)
   {
       //不等于值，尾插
       if(cur->val != val)
       {
           //头节点为空
           if(tail == NULL)
           {
               tail = newNode = cur;
           }
           else
           {
               tail->next = cur;
               tail = tail->next;
           }
        cur = cur->next;
       }
       else
       {
           struct ListNode *del = cur;
           cur = cur->next;
           free(del);
       }
   //如果删除的是最后一个节点
   //会出现野指针的问题
    //对空链表进行检查
    if(tail)
        tail->next = NULL;
   }  
   return newNode;
}

到了这里，关于203.移除链表元素的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！