该博客讨论了如何删除已排序链表中的重复元素，确保每个元素仅出现一次。通过比较相邻节点值来找到重复项，保留第一个重复元素并删除后续的重复节点，直至遍历完整个链表。
1.删除排序链表中的重复元素
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
示例一：
输入：head = [1,1,2] 输出：[1,2]
示例二：
输入：head = [1,1,2,3,3] 输出：[1,2,3]
解题思路：
1.找到多个相邻节点的值是相同的，及是比较prev和cur（prev下一个节点）的节点值的情况。
2.找到重复元素后，重复元素保留一次，及保留第一个重复元素，prev指向的是第一个重复节点，删除cur对应的节点，保留prev。
3.当cur为空时判断终止。
/**
* Definition for singly-linked list.
*
最低0.47元/天 解锁文章
扫一扫
5656
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
