leetcode刷题,总结,记录,备忘83
2015-06-24 22:45
387 查看
leetcode83.
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
不想说什么了,,比较简单的题目,,大爷的我提了6,7遍才过,,因为中间有个流程一直疏忽了,如果当前项值域和下一个结点的值域相同的话,在将下一个结点删掉,即连到下一个结点的下一个结点之后,不要做temp = temp->next,,这样的蛋疼操作,,我一直疏忽了,,这是easy题啊,,,我提了那么多遍,,,又把通过率给拉低了-。-,,,好了,上代码
Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once.For example,
Given
1->1->2, return
1->2.
Given
1->1->2->3->3, return
1->2->3.
不想说什么了,,比较简单的题目,,大爷的我提了6,7遍才过,,因为中间有个流程一直疏忽了,如果当前项值域和下一个结点的值域相同的话,在将下一个结点删掉,即连到下一个结点的下一个结点之后,不要做temp = temp->next,,这样的蛋疼操作,,我一直疏忽了,,这是easy题啊,,,我提了那么多遍,,,又把通过率给拉低了-。-,,,好了,上代码
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode * temp = head; while (temp) { if (temp->next == NULL) break; if (temp->val == temp->next->val) { temp->next = temp->next->next; continue; } temp = temp->next; } return head; } };
相关文章推荐
- pdo链接数据库的三种方式
- 多线程 线程组 ThreadGroup
- [FZYZOJ 1073] Password
- Android实现网络图片查看器
- MySQL my.cnf参数配置优化详解
- 该如何选择框架?
- 蓝牙学习总结
- mui.ajax 如何调用webservice
- 通径分析
- 伪JS
- UML简单介绍(二十一)——RUP软件工程模型介绍(下)
- zend studio
- PropertySource的配置
- 算法——排序算法个人总结
- qq连接代码生成总结
- Archlinux 修改/etc/profile文件使得ls等命令结果显示颜色
- 编程之美 2.9 斐波那契(Fibonacci)数列
- struts2中json插件日期格式化
- 链接
- Implement Stack using Queues