【Remove Duplicates from Sorted List 】cpp
2015-06-27 22:15
363 查看
题目:
第一次刷的时候漏掉了这道题。
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
代码:
tips:
纠结了一下才AC。原因是第一次写的时候:
pre = curr;
curr = curr->next;
第一次刷的时候漏掉了这道题。
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.
代码:
/** * 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 ) return head; ListNode dummpy(-1); dummpy.next = head; ListNode* pre = head; ListNode* curr = head->next; while (curr) { if ( curr->val!=pre->val ) { pre = curr; curr = curr->next; } else { pre->next = curr->next; curr = curr->next; } } return dummpy.next; } };
tips:
纠结了一下才AC。原因是第一次写的时候:
pre = curr;
curr = curr->next;
相关文章推荐
- 谁拿了最多奖学金(C语言)
- C语言——预处理命令(宏)有些问题,宏和函数都可以
- leetCode-Add Binary(c++)
- 文件夹创建以及文件删除C语言实现
- c语言模拟函数画图
- C++中的sort函数
- C++13.3 析构函数destructor
- C语言qsort
- C++设计模式-Proxy代理模式
- 黑马程序员-OC语言-ios第二天笔记总结
- C/C++大小端模式与位域
- C++ 13.2 类赋值操作符----定义该类型对象赋值时会发生什么(有不懂)
- Effective C++ 条款25
- 黑马程序员——OC基础学习(一)---第一个OC语言程序和面向对象编程的基本认识
- C++ 中的友元friend
- 考试一,综合练习,C语言,
- 黑马程序员-OC语言-ios第一天笔记总结
- xin de yitian 由死向生
- c++显示调用析构函数(转csdn)
- C语言打印字母金字塔(第一行是A 第二行是ABA ……)