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.`

leetcode里面有一个类似的题目，只不过操作对象不同而已，之前那个是对数组删除重复数，这里只不过变成链表而已。

这里我就把两个问题的解决方案都写出来。

1首先是数组，数组的思路就是另外设置一个参数K，让K指向A[0],对数组进行遍历，如果A[k]!=A[i],则用A[k]记录下这个数，k自增1；

int removeDuplicates(int A[], int n) {
    int i,k=0;
     if(n==0)return 0;
     if(n==1)return 1;

     for(i=1;i<n;i++)
     {
         if(A[k]!=A[i])
         {
             k++;
             A[k]=A[i];
         }
     }
     return k+1;
}

2 如果是对链表进行这样的操作，只需要设置两个指针，一个指向另一个的后继，判断两个的val是否相等，如果相等那么删除后继节点，如果不相等，两个指针都指向后继的节点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode *deleteDuplicates(struct ListNode *head) {
    struct ListNode *p,*q;
    if(head==NULL||head->next==NULL)return head;
    p=head;
    q=head->next;
    while(q)
    {
        if(q->val==p->val)
        {
            p->next=q->next;
            q=q->next;
        }
        else
        {
            p=p->next;
            q=q->next;
        }
    }
    return head;
}