力扣每日一题9——删除排序链表中的重复元素
前言
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
一、示例
二、代码
代码如下(示例):
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* deleteDuplicates(struct ListNode* head){
struct ListNode* p = (struct ListNode*)malloc(sizeof(struct ListNode));
p = head;
if( p == NULL) {
return head;
}
while(p->next != NULL) {
if(p->val == p->next->val) {
p->next = p->next->next;
} else {
p = p->next;
}
}
return head;
}
