前言
你坚持的东西 总有一天会反过来拥抱你
本章的内容是力扣每日随机一题的部分方法的解析
提示：以下是本篇文章正文内容，下面案例可供参考
203. 移除链表元素
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
链接
203. 移除链表元素 link
方法一：直接删除
struct ListNode* removeElements(struct ListNode* head, int val)
{
struct ListNode* prev=NULL;
struct ListNode* cur=head;
while(cur)
{
if(cur->val==val)
{
if(prev==NULL)
{
cur=head->next;
free(head);
head=cur;
}
else
{
prev->next=cur->next;
free(cur);
cur=prev->next;
}
}
else
{
prev=cur;
cur=cur->next;
}
}
return head;
}
1.1 注意：
要考虑头删的情况
1.2 各种情况的流程图：
- 头删
- 前面有节点
方法二：遍历将非val的节点尾插
struct ListNode* removeElements(struct ListNode* head, int val)
{
struct ListNode* cur=head;
struct ListNode* tail=NULL;
struct ListNode* newhead=NULL;
while(cur)
{
if(cur->val!=val)
{
if(tail==NULL)
{
newhead=tail=cur;
}
else
{
tail->next=cur;
tail=tail->next;
}
cur=cur->next;
tail->next=NULL;
}
else
{
struct ListNode* del=cur;
cur=cur->next;
free(del);
}
}
return newhead;
}
2.1 流程图：
2.2 注意：
- 第一点：流程图中没有明确画出tail->next=NULL,图有点小不好操作，不过每走一步置空是因为最后一个如果=val被释放前一个的next仍然是是指向最后那个节点会造成野指针
- 第二点：还有就是不要倒换顺序cur=cur->next; tail->nex =NULL;变成tail->next=NULL; cur=cur->next;因为这样是先置空但是第一个指向tail=cur如果tail->next先置空不就也意味着cur->next=NULL吗?这样链表就发生了错误
- 第三点：当然也可以最后在置空但是要判断是否为空链表例如给了7777让删除7那链表不就是空了吗再tail->next=NULL也就造成了野指针问题
- 第四点：最开始newhead和tail是空指针
总结
Ending,今天的力扣每日一题内容就到此结束啦，如果后续想了解更多，就请关注我吧，一键三连，还有许多种方法没有写出希望各位佬补充哦~