/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode {
int val;
struct ListNode *next;
};
#include <stdlib.h>
struct ListNode* deleteDuplicates(struct ListNode* head){
struct ListNode *r = head,*pre = NULL;
while (head)
{
if(pre&&head->val==pre->val){
pre->next = head->next;
struct ListNode *t = head;
head = pre;
free(t);
}
pre = head;
head = head->next;
}
return r;
}
083-remove-duplicates-from-sorted-list
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- Given a sorted linked list, delete all duplicates such th...
- 分类:LinkedList 考察知识点:LinkedList 最优解时间复杂度:**O(n) ** 83. Rem...
- 原题 给定一个排序链表,删除所有重复的元素每个元素只留下一个。 样例给出 1->1->2->null,返回 1->...
- Given a sorted linked list, delete all nodes that have du...
- 注意在每次操作之前preNone和curNone的链接要切断,包括初始的时候dummy和head也是不相连的。