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;
}
相关推荐
凌肖战1 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689762 小时前
十大排序算法汇总
java·算法·排序算法
luofeiju2 小时前
使用LU分解求解线性方程组
线性代数·算法
学不动CV了2 小时前
数据结构---线性表理解(一)
数据结构
SKYDROID云卓小助手3 小时前
无人设备遥控器之自动调整编码技术篇
人工智能·嵌入式硬件·算法·自动化·信号处理
ysa0510303 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
GEEK零零七3 小时前
Leetcode 1103. 分糖果 II
数学·算法·leetcode·等差数列
今天背单词了吗9803 小时前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
气质、小青年!3 小时前
【排序算法】
c语言·数据结构
重庆小透明5 小时前
力扣刷题记录【1】146.LRU缓存
java·后端·学习·算法·leetcode·缓存