题目:
给定一个已排序的链表的头 head ,删除所有重复的元素,使每个元素只出现一次 。返回已排序的链表 。
示例 1:
![](https://img-blog.csdnimg.cn/img_convert/7c6103966ec8755975ef4ca2e0e0e494.jpeg)
输入:head = [1,1,2]
输出:[1,2]
示例 2:
![](https://img-blog.csdnimg.cn/img_convert/dcc30eb93fd350d2cdd65231cef39b42.jpeg)
输入:head = [1,1,2,3,3]
输出:[1,2,3]
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-list
题解
C:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* deleteDuplicates(struct ListNode* head){
if(!head) { return head; }
struct ListNode *p=head;
while(p->next)
{
if(p->val==p->next->val)
{
p->next=p->next->next;
}
else{
p=p->next;
}
}
return head;
}
![](https://img-blog.csdnimg.cn/img_convert/20d5185f34ba7814cc6ef2097f2eab16.jpeg)