[LeetCode] Remove Duplicates from Sorted List

题目概述：
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

题目解析：
这是一道非常简单的链表题目，题意是删除单链表(已排序)中的重复数字，只需一次判断前后两个结点数字是否相等即可。需要注意几点：
1.该链表中头结点就开始存储数字head->val存在；
2.初始判断if(head==NULL || head->next==NULL)，防止出现'[]'或'[1]'；
3.判断过程中使用q->next->val==q->val和释放free临时结点p；
4.若使用中间变量number=q->val判断时，当else中q指向下一个结点为空时，该句不存在number=q->val会报错RE，如'[1,1]'。故不建议使用临时变量。
总之，一道非常基础的链表题目，不需要过于复杂化代码。

我的代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* deleteDuplicates(struct ListNode* head) {
    struct ListNode *p,*q;
    q=head;
    if(head==NULL || head->next==NULL)        //防止[]和[1]
        return head;
    while(q) {
        if( q->next!=NULL && q->next->val==q->val ) {
            //删除操作 最后free
            p=q->next;
            q->next=p->next;
            free(p);
        }
        else {
            q=q->next;
        }
    }
    return head;
}

2015年的文章，希望您喜欢。

原文地址：https://blog.csdn.net/Eastmount/article/details/48332343

(By:Eastmount 2021-7-31 夜于武汉)

（完）