LeetCode 203. Remove Linked List Elements
2016-06-22 10:29
246 查看
问题描述:
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
AC代码:
ListNode* removeElements(ListNode* head, int val)
{
while(head->val == val)//确定头结点位置
head = head->next;
ListNode *p ,*q;
p = head;
q = head->next;
while(q)
{
if(q->val == val)
{
p->next = q->next;
q = q->next;
}
else
{
p = q;
q = q->next;
}
}
return head;
}
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
AC代码:
ListNode* removeElements(ListNode* head, int val)
{
while(head->val == val)//确定头结点位置
head = head->next;
ListNode *p ,*q;
p = head;
q = head->next;
while(q)
{
if(q->val == val)
{
p->next = q->next;
q = q->next;
}
else
{
p = q;
q = q->next;
}
}
return head;
}
相关文章推荐
- C++沉思录学习笔记
- jquery实现放大镜效果
- ie,360浏览器出现无法打开网页(包括本地html)的解决方法
- java堆内存
- 《Java数据结构与算法》笔记-CH4-5不带计数字段的循环队列
- halcon学习笔记——图像的预处理
- Object detection
- LeetCode 141: Linked List Cycle
- 点击碎片取得坐标和交换的问题
- Struts2简单配置
- MYSQL常用命令总结
- Gradle DSL method not found: 'android()'Possible causes:may be using a version of Gradle that does n
- halcon学习笔记——遍历文件夹与文件选择
- ArcGIS教程:为地图册创建定位器地图
- AndroidManifest.xml配置文件
- vimdiff用法
- UnityStandardAssets里自带的Joystick脚本修改
- 二分匹配总结(匈牙利算法+最大权+最小权)
- DataSet基础
- Ajax课件