1.题目:
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
Given a sorted linked list, delete all duplicates such that each element appear only once.
2.代码:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* deleteDuplicates(struct ListNode* head) {
if(head==NULL)
return NULL;
struct ListNode* p=head;
while(p->next!=NULL){
if(p->val==p->next->val)
p->next=p->next->next; //这别写错了
else
p=p->next;
}
return head;
}
3.知识点:
NULL