leetcode--83. 删除排序链表中的重复元素

题目链接

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

一、题目

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

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

二、代码

代码如下（示例）：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

void del(struct ListNode * p){
	//struct ListNode * temp = p->next;
	p->next = p->next->next;
	//free(temp);
}
struct ListNode * deleteDuplicates(struct ListNode * head){
    struct ListNode * temp = head;
	while(head != NULL && head->next != NULL)
	{
        if(head->val == head->next->val)
        {
            del(head);
        }
        else
        {
            head = head->next;//值不相等，指针位置后移
        }
	}
    return temp;
}