[数据结构与算法]每日leetcode[删除排序链表中的重复元素]

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

主要是为了找到重复的元素，由于链表的顺序是已经排好的，所以只需要比对当前指针所指的值与下一个值是否相同即可，如果相同，进行移除，如果不同，向后移动即可，注意遍历大宋最后一个节点的情况

/**

?*?Definition?for?singly-linked?list.

?*?struct?ListNode?{

?*?????int?val;

?*?????ListNode?*next;

?*?????ListNode()?:?val(0),?next(nullptr)?{}

?*?????ListNode(int?x)?:?val(x),?next(nullptr)?{}

?*?????ListNode(int?x,?ListNode?*next)?:?val(x),?next(next)?{}

?*?};

?*/

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;

????}

};