【LeetCode刷题记录】简单篇-83-删除排序链表中的重复元素

【题目描述】

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

---

【测试用例】

示例1：

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

        输出：[1,2]

示例2：

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

        输出：[1,2,3]

---

【思路分析】

这道题与简单篇第26题很类似，逻辑思路是一样的，只是26题是数组，本题是链表。可以参考26题的双指针做法，使用两个struct ListNode类型的指针一前一后指向链表中的元素，依次遍历，前后相等就让前指针直接指向后指针的next，前后不等就让前后指针均后移。

这里用单指针的做法，用一个struct ListNode类型的指针cur遍历整个链表，cur初始化指向head链表&#x