首页 > 代码库 > LeetCode83 Remove Duplicates from Sorted List
LeetCode83 Remove Duplicates from Sorted List
题目：
Given a sorted linked list, delete all duplicates such that each element appear only once. （Easy）
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
分析：
链表去重。还是链表题的主要特点就是考察代码实现，除了个别题，没太多算法。
代码：
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution {10 public:11 ListNode* deleteDuplicates(ListNode* head) {12 ListNode dummy(0);13 dummy.next = head;14 while (head != nullptr && head -> next != nullptr) {15 if (head -> next -> val == head -> val) {16 ListNode* temp = head -> next;17 head -> next = head -> next -> next;18 delete temp;19 }20 else {21 head = head -> next;22 }23 }24 return dummy.next;25 }26 };
LeetCode83 Remove Duplicates from Sorted List
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。