Remove Linked List Elements
2015-10-26 20:42
274 查看
很简单的题目,记录一下
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* removeElements(ListNode* head, int val) { ListNode *currNode,*preNode,*p; p=head; if(head==NULL) return NULL; if(head->val==val) { while(head->val==val) { if(head->next) head=head->next; else return NULL; } } while(p->next) { preNode=p; p=p->next; if(p->val==val) { preNode->next=p->next; p=preNode; //此处要给p赋值回到前一个节点处 } } if(p->val==val) { preNode->next=NULL; } return head; } };
相关文章推荐
- 杭电ACM-HDU1002-A+B ProblemII
- 【二分+最小生成树】bzoj2654 tree
- 两个栈实现队列与两个队列实现栈
- Leetcode -- Word Search
- jquery ajax提交表单数据的两种方式
- 20135321余佳源——信息安全系统设计基础第七周学习总结
- IOS 第三方库- AFNetworking
- 人数骤增,对于管理的变化,主要是两个问题
- Android如何创建背景透明的Dialog
- linux MISC 驱动模型分析
- 冒泡排序及其推理方法
- d3数轴
- 境由心造,自己选择的路跪着也要走完!
- ural 1287. Mars Canals
- 家庭作业第三章3.57
- leetcode_26_ Remove Duplicates from Sorted Array (easy)
- LA 6538 Dinner Coming Soon DP
- android开发之shape详解
- Depth-First-Search(DFS伪代码)
- android开发之shape详解