[leetcode](Remove Duplicates from Sorted List II C语言实现)

Remove Duplicates from Sorted List II
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
题意：删除值相同的节点
解题思路：当节点值相同时，循环判断下一个节点值是否相同，若不同，指针移动到下一个节点。
情况1：当链表起始时存在相同的节点值时，需要把head指针往后移。

情况2：当中间存在相同节点值时，需要把temp1节点向后移。

情况3：同理，当为最后的节点值相同时，把temp1向后移。

实现C代码：

/**解题思路：对相同的数字进行循环剔除
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode *deleteDuplicates(struct ListNode *head) {
    struct ListNode *temp1,*p = head;
    temp1 = NULL;
    while(p != NULL){
        if(p->next != NULL && p->val == p->next->val){//若下一个节点存在，并且当前节点等于下一个节点的值
            while(p->next != NULL && p->val == p->next->val){//同上
                p= p->next;
            }
            p = p->next;//当前节点值不等于下一个节点值，让平p指向下一个节点
            if(temp1 == NULL) head = p;//temp1==NULL表示，若链表一开始出现就是相同的值时，需要把头指针向后移动
            else temp1->next = p;//若中间出现相同节点的值时，让指针跳过相同节点的值，并指向下一个节点
        }else{//若相邻两个数字不相等，则正常的向下遍历链表
            temp1 = p;//设置一个临时变量，用于存储相邻两个节点的第一个节点
            p=p->next;
        }
    }
    return head;
}