Leetcode刷题日记（二）

今天又来给大家分享leetcode上的一道关于链表的题目。虽然显示是简单题，但对于博主来说，这是一道经典题目。下面就让我们来看看吧

解析：

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (!head)//头指针为空，此链表没有

       {
            return head;
        }

        ListNode* cur = head;//cur指向头结点
        while (cur->next) {
            if (cur->val == cur->next->val)//如果前一个结点的数值大于前一个结点的后一个结点的数值

          {
                cur->next = cur->next->next;//cur指针向后移两位
            }
            else {
                cur = cur->next;//cur指针向后移动一位
            }
        }

        return head;
    }
};

总结：其实这道题算经典却常规的题目，用到的解法也是以前常见的，不算很灵活。

本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.