203.移除链表元素

第一种思路

循环遍历整个链表

定义两个指针:prev,cur

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

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

更新cur和prev

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

思路一代码:

cs 复制代码
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上进行调试

第二种思路代码:

cs 复制代码
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;
}
相关推荐
Gyoku Mint2 小时前
深度学习×第4卷:Pytorch实战——她第一次用张量去拟合你的轨迹
人工智能·pytorch·python·深度学习·神经网络·算法·聚类
葫三生3 小时前
如何评价《论三生原理》在科技界的地位?
人工智能·算法·机器学习·数学建模·量子计算
拓端研究室5 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安7 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
IT古董7 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
水木兰亭10 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess0711 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁11 小时前
选择排序算法详解
数据结构·算法·排序算法
xindafu11 小时前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划
xindafu11 小时前
代码随想录算法训练营第四十五天|动态规划part12
算法·动态规划