数据结构每日一题18

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

方法一：迭代法，挺简单的

class Solution {

public:

    ListNode* deleteDuplicates(ListNode* head) {

        if(!head){

            return head;

        }

        ListNode* cur = head;

        while(cur->next){

            if(cur->val == cur->next->val){

                cur->next = cur->next->next;

            }else{

                cur = cur->next;

            }

        }

        return head;

    }

};