删除排序链表中的重复元素

删除排序链表中的重复元素

由于链表是已经排序好的，所以，我们只需要判断相邻的两个节点是否相同即可
如果相同，就删去后一个节点
如果不同，就把指针向后移动1个节点，继续判断

首先，先判断所给的链表是否为空
然后，创建一个用来遍历的指针
注意只需要比较到倒数第二个元素即可
最后，return head即可

下面附上代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
 class Solution {
   
 public:
  ListNode* deleteDuplicates(List