文章图片
思路：定义遍历指针p，比较一个节点val和下一个节点val，相同的话就删去下一个节点，继续比较。不同的话p后移。
class Solution
{
public:
ListNode* deleteDuplicates(ListNode* head)
{
ListNode* p=head;
while(p&&p->next)
{
if(p->val==p->next->val)
{
ListNode* del=p->next;
p->next=p->next->next;
delete del;
}
else
{
p=p->next;
}
}
return head;
}
};
【leetcode|Leetcode83（力扣83）（删除排序链表中的重复元素）】
文章图片
推荐阅读
- 力扣算法|力扣算法（删除排序链表中的重复元素）
- 力扣算法|力扣算法（删除排序链表中的重复元素Ⅱ）
- LeetCode算法刷题|LeetCode_二叉树_中等_107.二叉树的层序遍历 II
- Data Visualization incarceration
- 数据结构与算法|C/C++ 堆排序的非递归实现
- C++|Data Structures in C++（堆和堆排序）
- Python从入门到精通|【Python 百练成钢】分解质因数、龟兔赛跑、时间转换、完美的代价、芯片测试
- 算法|「推荐系统中的特征工程」02（推荐系统与特征工程）
- 蓝桥杯|蓝桥python——玩具蛇