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

题目的意思很简单，去除重复元素，并且这题的链表是排序后的，那么就思路就很简单了。首先定义一个指针，若当前指针指向的节点的val等于其next节点的val，则将当前节点的next指向next的next。简单来说，就是当一个节点的值和它的下一个节点的值相同，则将该节点的下一个节点更改为它原本下一个节点的下一个节点。思路有了，动手写代码，这里有一点需要处理，这里我在提交的时候发现没有处理当输入头节点为空的情况，需要手动处理一下，AC代码如下：

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