leetcode刷题日记（2）

题号：83  删除排序链表中的重复元素

给定一个排序链表，删除所有重复元素，使得每个元素只出现一次

示例：

输入：1->1->2

输出：1->2

解题思路：定义一个中间层，将节点中的数据与中间层比较，如果值相同，将值赋给中间层，节点使用当前中间层的指针，反之直接访问下一个

struct ListNode{
int val;
struct ListNode *next;
}
struct ListNode *deleteDuplictes(struct ListNode *head)
{
if(NULL==head){
return NULL;
}          //安全检查，如果头节点为NULL
if(NULL==head->next)
{
return head;
}        //如果下一节点为NULL，则返回头节点
struct ListNode *p=head;
struct ListNode *pre=NULL;
while(NULL!=p)
{
if(pre!=NULL&&pre->val==p->val){          //括号中的条件设置很关键  （pre!=NULL）不可以放在右边，会导致“空指针内的成员访问，而链表中结点的使用比其他数据结构严格，一定要保证使用的结点不能为NULL，为NULL做出相应处理”）
pre->next=p->next;
p=pre->next;
}
}
}