LeetCode || Remove Linked List Elements
2015-07-24 10:54
260 查看
/** * 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* h = head; ListNode* pre = NULL; while(h!=NULL)//顺序查找,O(N) { if(h->val == val) { if(pre == NULL) { head = head->next; pre = NULL; } else { pre->next = h->next; } } else { pre = h; } h = h->next; } return head; } };
相关文章推荐
- SQLiteDatabase
- struts2 tutor
- mac下如何进入终端
- 社説 20150724 油井さん宇宙へ 国際協力で存在感を示したい
- CSDN在线公开课日历
- Quartz spring
- 全屏dialog的定义和写法
- 2015年国际奥数平面几何题欣赏
- s:iterator遍历对象集合
- jsoncpp的使用
- 《Java疯狂讲义》(第3版)学习笔记 1 - 如何学习Java
- EF中的自动追踪与代理
- viewsate用法
- Canvas 图片灰度
- iOS 解决NSString转换为NSURL时包含中文字符
- 3com 4210交换机
- 方法重载,为什么不能根据返回类型来区分?
- Linux中设置定期备份oracle数据库
- linux里命令的对话框whiptail
- SmartUpload使用和简介