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

地址 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
示例 1：

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


示例 2：

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

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

解法
遍历链表 检查当前链表与下一个节点的值是否相等 相等则直接略过
注意达到链表结尾的边界条件

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

        return head;
    }
};

我的视频题解空间