题目描述
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
示例 1：
输入：head = [1,1,2]
输出：[1,2]
示例 2：
输入：head = [1,1,2,3,3]
输出：[1,2,3]
提示：
- 链表中节点数目在范围
[0, 300]内 -100 <= Node.val <= 100- 题目数据保证链表已经按升序 排列
解题方案
遍历链表，已知链表已按升序排列，所以只需比较当前节点和下一个节点的值即可。
- C
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* deleteDuplicates(struct ListNode* head){
struct ListNode* temp = head;
if(temp == NULL)
{
return temp;
}
while(temp->next)
{
if(temp->val == temp->next->val)
{
temp->next = temp->next->next;
}
else
{
temp = temp->next;
}
}
return head;
}
