每日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;

    }

};