LeeCode 删除单链表中的某一特定值元素
2015-05-19 20:42
309 查看
题目:
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
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
C代码:
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
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
C代码:
/*struct ListNode { int val; struct ListNode *next; }; */ struct ListNode* removeElements(struct ListNode* head, int val) { if(NULL == head) return head; struct ListNode *p=head; struct ListNode *pre=NULL; while(NULL != p){ if(p->val == val){ struct ListNode *del =p; p=p->next; if(NULL!= pre){ pre->next=p; }else{ head=p; } free(del); } else{ pre=p; p=p->next; } } return head; }
相关文章推荐
- LeeCode 删除数组中某一特定值的元素,并返回新的数组长度
- 删除数组中特定的元素或者某一范围的元素
- 带头单链表删除特定元素实现
- C/C++学习(七)单链表的头插法,尾插法,元素插入、删除和查找 .
- 转:Jquery的parent和parents(找到某一特定的祖先元素)
- 数据结构单链表删除相同元素(int)
- CPtrList操作--插入,删除特定元素,删除全部
- 数据结构示例之单链表删除元素
- (2)单链表的操作 ① 输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素,其值通过参数
- 迭代器设计模式和Map 遍历删除某一元素
- Java集合类ArrayList删除特定元素(java基础) java.lang.IndexOutOfBoundsException:
- PHP删除数组中特定元素的两种方法
- jquery中获取元素里某一特定子元素的代码
- Java集合类ArrayList循环中删除特定元素
- JAVA中,List<Interger>集合怎么删除特定值的元素,不是根据下标
- Remove Linked List Elements 删除单链表里边指定的元素
- js中删除数组中的某一元素(无下标时)
- JAVA List<Integer>不根据下标删除特定的元素
- leetcode 删除单链表指定元素
- selenium用java找到表格某一行某一列中含有特定文字的某个元素