已解决
力扣 203.移除链表元素第二种解法
来自网友在路上 188888提问 提问时间:2023-11-05 17:54:03阅读次数: 88
最佳答案 问答题库888位专家为你答疑解惑
目录
- 1.解题思路
- 2.代码实现
1.解题思路
利用双指针,开辟一个新的头结点并依次向头结点尾插不为val的结点如果遇到值为val的结点就跳过并释放掉
2.代码实现
struct ListNode* removeElements(struct ListNode* head, int val)
{ if(head==NULL)return NULL;struct ListNode* newhead=NULL;struct ListNode*tail=NULL;struct ListNode* cur=head;while(cur){if(cur->val==val){struct ListNode*ps=cur;cur=cur->next; free(ps); ps=NULL;}
else
{if(tail==NULL){newhead=cur;tail=cur;}else{tail->next=cur;tail=tail->next;}cur=cur->next;
}}if(tail!=NULL)
tail->next=NULL;
return newhead;}
结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!
查看全文
99%的人还看了
相似问题
- 【剑指offer|图解|链表】链表的中间结点 + 链表中倒数第k个结点
- 【数据结构初阶(3)】双向带头结点循环链表
- 单链表相关面试题--4.输入一个链表,输出该链表中倒数第k个结点
- 王道数据结构课后代码题p150 15.设有一棵满二叉树(所有结点值均不同),已知其先序序列为 pre,设计一个算法求其后序序列post。(c语言代码实现)
- 【数据结构】树的基本性质(计算树的总结点数与叶结点数)
- 【数据结构】树与二叉树(五):二叉树的顺序存储(初始化,插入结点,获取父节点、左右子节点等)
- NowCoder | 链表中倒数第k个结点
- 设一棵完全二叉树具有1000个结点,则此完全二叉树有()叶子结点,有()个度为2的结点。
- 11.3递归建二叉树,二叉树函数规范化输入输出,一些二叉树性质,求叶子结点与树的高度
- 二叉树第i层结点个数
猜你感兴趣
版权申明
本文"力扣 203.移除链表元素第二种解法":http://eshow365.cn/6-32909-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!
- 上一篇: 云计算实战项目之---学之思在线考试系统
- 下一篇: 学电脑编程零基础,计算机编程入门先学什么