[LeedCode OJ]#83 Remove Duplicates from Sorted List
2015-09-06 16:17
465 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/remove-duplicates-from-sorted-list/
题意:
一个排好序的链表,要求去除掉里面所有重复的元素
思路:
因为链表本身是有序的,只需要判断目前这个结点的值是否与前面的值相等就可以了。
题目链接:https://leetcode.com/problems/remove-duplicates-from-sorted-list/
题意:
一个排好序的链表,要求去除掉里面所有重复的元素
思路:
因为链表本身是有序的,只需要判断目前这个结点的值是否与前面的值相等就可以了。
/** * 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) { if(head==nullptr||head->next==nullptr) return head; ListNode *node = new ListNode(head->val); ListNode *newlist = node; ListNode *cur = head; while(cur!=nullptr) { if(cur->val!=newlist->val) { newlist->next = new ListNode(cur->val); newlist = newlist->next; } cur = cur->next; } return node; } };
相关文章推荐
- JS模板引擎的实现原理
- linux关机
- XCode实现注释所选行/**/功能
- Yii布局
- spring注解总结
- POJ 1019:Number Sequence 二分查找
- log4j中Spring控制台输出Debug级信息过多解决方法
- POJ 1019:Number Sequence 二分查找
- wget
- Javascript封装DOMContentLoaded事件
- 通过telnet特殊字符进行ftp攻击逃逸
- 逻辑回归的向量化实现样例
- 工作周报057
- C++ 牛人博客(不断更新中...)
- c#文件的读写
- 数据库虚拟补丁技术研究
- 链路层网络编程技术
- Google Python Class 之——正则表达式提取html网页数据字段
- 0-1背包问题
- 多线程-------java版