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

其他类型链表题目：


(By:Eastmount 2015-9-10 凌晨3点半    http://blog.csdn.net/eastmount/ )