Leetcode: Remove Duplicates from Sorted List
来源:互联网 发布:当尼采哭泣知乎 编辑:程序博客网 时间:2024/06/07 02:32
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
.
做个简单的,找些信心。13个小时的地方,给我唯一的动力。
/** * 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 == NULL || head->next == NULL) { return head; } ListNode *prev = head; ListNode *cur = head->next; while (cur != NULL) { if (cur->val != prev->val) { prev->next = cur; prev = cur; } cur = cur->next; } prev->next = cur; return head; }};
===================第二次========================
/** * 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 == NULL || head->next == NULL) { return head; } ListNode *cur = head->next; ListNode *prev = head; while (cur != NULL) { if (cur->val != prev->val) { prev->next = cur; prev = cur; } cur = cur->next; } prev->next = NULL; return head; }};
0 0
- Remove Duplicates from Sorted List :from LeetCode
- Leetcode - List - Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- leetcode 37: Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List
- Socket常用选项
- asp.net 使用cookie完成记住密码自动登录
- VC6.0和VS2010获取Excel驱动
- 多么痛的领悟!——我的2013拾遗总结
- Redis内部数据结构详解之双向链表(linkedlist)
- Leetcode: Remove Duplicates from Sorted List
- LINQ to OBJECT函数积累
- Window 下 MySQL 5.6.15 下载安装及使用
- Leetcode Minimum Window Substring
- android 网络编程 HttpGet类和HttpPost类使用详解
- 金品网站项目第一步:网站策划
- 对值进行奇偶校验(判断一个值的二进制位模式中1的个数是否为偶数)
- kill 命令到底是干嘛的
- 使用VisualNet制作项目效益分析