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

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

输入：head = [1,1,2]
输出：[1,2]
示例 2：

输入：head = [1,1,2,3,3]
输出：[1,2,3]

提示：

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序 排列

#include <complex>
#include <iostream>
#include<iterator>
#include <vector>
#include <fstream>
#include <string>

using namespace std;




 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) {
         //将当前节点的值和下一节点的值进行比较，如果当前节点为空，返回head
         //如果下一节点为空，退出比较并返回head
         //如果值相同，将（当前节点的下一节点）更换为（下一节点的下一节点），相当于去掉下一节点，继续判断当前节点与更新的下一节点是否相同
         //！记得判断更新后的下一节点是否为空，若是则停止判断直接返回，否则后面判断值是否不等的时候，空节点没有值无法判断
         //如果值不相同，更新当前节点，继续循环判断
         ListNode* current_node = head;  //定义当前节点
         if (current_node == nullptr) return head;  //考虑链表为空的情况，为空则直接返回
         else {
             for (current_node; current_node != nullptr; )//当前节点循环判断
             {
                 if (current_node->next == nullptr) //如果当前节点为最后一个节点，那么判断结束，直接返回head
                     return head;
                 else 
                 {
                     if (current_node->val == current_node->next->val) //如果当前节点的值和下一节点的值相等
                         current_node->next = current_node->next->next;//相等时，当前节点的下一节点更新为下下个节点
                     if (current_node->next == nullptr) //判断更新后的下一节点是否为空
                         return head;                   //为空时直接返回head，不为空则会直接执行到下一个if，对当前节点的值和下一节点的值进行比较，如果更新后的节点为空，这里直接比较值会出问题，所以需要加上此判断
                     if (current_node->val != current_node->next->val)//仅有当当前值和下一节点值不等的时候才更换当前节点，否则如果下一节点与当前值相等的时候就更换，相同节点≥2个的时候，依然会漏掉重复的节点
                         current_node = current_node->next; //值不相等时，更新当前节点为下一个节点
                 }
             }
             return head;  //此时编译器是无法知道此路径的返回值，所以一定要添加，否则会编译错误
         }
     }
 };


int main() //自测
{
    ListNode listpool1[3];
    listpool1[0].val = 1;
    listpool1[0].next = &listpool1[1];
    listpool1[1].val = 1;
    listpool1[1].next = &listpool1[2];
    listpool1[2].val = 2;
    listpool1[2].next = nullptr;

    Solution solution;
    solution.deleteDuplicates(&listpool1[0]);
}