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

leetcode力扣刷题打卡

题目：83. 删除排序链表中的重复元素
描述：给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

解题思路

1、注意head可能为空节点；
2、如果当前节点和next节点相同，就一直往后next，一直到不同为止；

原代码##

class Solution {
    
public:
    ListNode* deleteDuplicates(ListNode* head) {
    
        if (!head) return nullptr;
        ListNode *p = head;
        while (head->next) {
    
            if (head->val == head->next->val) head->next = head->next->next;
            else head = head->next;
        }
        return p;
    }
};