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;
}
}
}

你可能感兴趣的:(数据结构)