牛客BM15 删除有序链表中重复的元素-I

题目思路

• 由于所给的链表里的数字是已经排序好了的，所以我们可以按顺序从头遍历到尾。（一开始竟然没注意到这个，悲~）
• 首先，如果链表为空，那么也要返回NULL。这里的NULL被画了黄线，建议我改为nullptr，但改了之后就通过不了了。

这里给出CSDN AI的说法

C++中的null和nullptr都是表示空指针的关键字，但它们的含义和用法有所不同。
null是C++早期版本中用来表示空指针的关键字，它实际上是一个整数常量。在C++11标准中，null被定义为一个宏，它的值也是。因此，使用null表示空指针时，实际上是将一个整数常量赋值给指针变量。
nullptr是C++11标准中新增的关键字，它是一个空指针常量，可以用来初始化指针变量或与指针变量进行比较。与null不同的是，nullptr的类型是std::nullptr_t，而不是整数类型。使用nullptr可以避免一些类型转换的问题，提高程序的安全性。

也可以看看这篇文章

• 然后创建一个LinkNode指针指向head，用它来遍历链表
• 当发现链表的当前结点的值和下一个结点的值相等，就把下一个结点删除，如果不相等，就继续遍历下去。所以用的是if-else语句。（注意一定要用else，不然当有连续三个重复时会少删除一个）
• head没被修改过，最后返回head就行
• 另外循环的条件是p和p->next都不为NULL，因为最后一个结点是不需要遍历到的。

代码

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

#include <cstddef>
class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        if (head == NULL) {
            return NULL;
        }

        ListNode* p = head;
        while(p && p->next) {
            if (p->val == p->next->val) {
                p->next = p->next->next;
            } else {
                p = p->next;
            }
        }

        return head;
    }
};