#Leetcode# 83. Remove Duplicates from Sorted List

https://leetcode.com/problems/remove-duplicates-from-sorted-list/

 

Given a sorted linked list, delete all duplicates such that each element appear only once.

Example 1:

Input: 1->1->2
Output: 1->2

Example 2:

Input: 1->1->2->3->3
Output: 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 || !head -> next) return head;
        
        ListNode *start = head;
        while(start && start -> next) {
            if(start -> val == start -> next -> val) {
                ListNode *cur = start -> next;
                start -> next = start -> next -> next;
                free(cur);
            }
            else 
                start = start -> next;
        }
        return head;
        
    }
};

  本来想着自己尝试写出来但是很遗憾 错的跟什么一样 只能看看题解但是还是有的地方很烦看的不懂 今天是伤心又难过的小可怜

posted @ 2018-11-27 15:54  丧心病狂工科女  阅读(118)  评论(0编辑  收藏  举报