leetcode No83. Remove Duplicates from Sorted List
来源:互联网 发布:java date格式转换 编辑:程序博客网 时间:2024/05/18 03:54
Question:
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
.
Algorithm:
见程序
Accepted Code:
/** * 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* p=head; //前 while(p!=NULL&&p->next!=NULL) { ListNode *q=p->next; if(q->val==p->val) { p->next=q->next; delete q; } else { p=p->next; } } return head; }};
20170309更新
class Solution {public: ListNode* deleteDuplicates(ListNode* head) { ListNode* pNode=head; while(pNode!=NULL && pNode->next!=NULL) { if(pNode->val==pNode->next->val) { pNode->next=pNode->next->next; } else pNode=pNode->next; } return head; }};
0 0
- leetcode No83. Remove Duplicates from Sorted List
- 【LeetCode从零单排】No83 Remove Duplicates from Sorted List
- 【leetcode每日一题】NO83.Remove Duplicates from Sorted List
- 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
- java可用的链表类,Object可以接受任何类
- [转]css3 media媒体查询器用法总结
- iOS 【iOS程序启动运转机制+RunLoop剖析】
- Spring——装配Bean 02
- req.body解析post数据出错的问题
- leetcode No83. Remove Duplicates from Sorted List
- 1家的撒地方
- 九度OJ 1091 棋盘游戏
- Exynos4412 Uboot 移植(一)—— Uboot 编译流程分析
- 带构造方法的枚举
- leetcode No82. Remove Duplicates from Sorted List II
- C++输出小数位数
- 1
- Java如何实现二叉树,中序遍历法