Remove Linked List Elements
来源:互联网 发布:在国内名校就读 知乎 编辑:程序博客网 时间:2024/06/04 23:24
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
if(head==NULL) return NULL;
ListNode *head1,*p,*pre;
head1=head;
while(head1&&head1->val==val)
head1=head1->next; //先找出头结点
if(head1==NULL) return nullptr;
p=head1;
pre=head1;
while(p)
{
if(p->val!=val)
{
pre=p; //前一个节点必须保留
p=p->next;
}
else //千万不要用if 不等于
{
if(p->next)
{
pre->next=p->next;
p=p->next;
}
else {pre->next=NULL;return head1;} //下一个为空就跳出;
}
}
return head1;
}
};
public:
ListNode* removeElements(ListNode* head, int val) {
if(head==NULL) return NULL;
ListNode *head1,*p,*pre;
head1=head;
while(head1&&head1->val==val)
head1=head1->next; //先找出头结点
if(head1==NULL) return nullptr;
p=head1;
pre=head1;
while(p)
{
if(p->val!=val)
{
pre=p; //前一个节点必须保留
p=p->next;
}
else //千万不要用if 不等于
{
if(p->next)
{
pre->next=p->next;
p=p->next;
}
else {pre->next=NULL;return head1;} //下一个为空就跳出;
}
}
return head1;
}
};
0 0
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- JDBC中No operations allowed after connection closed
- Notepad++调试运行Python脚本方法
- AndroidManifest中android:exported="false"
- MyEclipse 打开Struts配置文件时出错
- GetPrivateProfileString函数--INI配置文件
- Remove Linked List Elements
- 捷登为理芙宝品牌设计的视觉识别系统
- 数据库的最简单实现
- PAT 数据结构 01-复杂度2. Maximum Subsequence Sum (25)
- nginx----list
- Android SwipeRefreshLayout实现工作原理.
- Hdu1242(bfs+优先队列or dfs)
- KMP 字符串匹配
- 每天一个linux命令(70):man命令