[数据结构与算法]leetcode-83-删除排序列表中的重复元素-C语言

题目：
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。
返回同样按升序排列的结果链表。

示例 1：
输入：head = [1,1,2]
输出：[1,2]

示例 2：
输入：head = [1,1,2,3,3]
输出：[1,2,3]

提示：
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列

思路：
步骤一：判断NULL是否为空。
步骤二：用t_head和t两个指针一前一后遍历单链表，如果元素相同，则删除当前t所指结点；
步骤三：如果两个指针所指元素不同，则两个指针同时向后移动，直到t==NULL，返回head。

notice:

1. 单链表初始化需要用指针变量逐个赋值;
2. 注意操作单链表时，需要进行判空操作;
3. 单链表结束标志，t==NULL;

代码如下：

#include<stdio.h>
#include<stdlib.h>
//Definition for singly-linked list.
 typedef struct ListNode {
    int val;
    struct ListNode *next;
  }listnode;
int main()
{
    //进行函数声明
    struct ListNode* deleteDuplicates(struct ListNode* head);
    //进行指针的空间分配
    listnode *head=(listnode *)malloc(sizeof(listnode));
    //定义一个指针指向head，用于给它初始化
    listnode *t=head;
    int i;
    for(i=1;i<7;i++)
    {
        //声明一个指针变量，用于接收初值给t
        listnode *c=(listnode *)malloc(sizeof(listnode));
        c->val=i/2;
        c->next=NULL;//指针c只带有一个元素，最后指向NULL
        t->next=c;
        t=t->next;
        free(c);//释放指针c
    }
    listnode *s=(listnode *)malloc(sizeof(listnode)*300);
    s=deleteDuplicates(head);
    s=s->next;//因为s头结点是一个地址，所以取值从下一个位置开始
    while (s) {
        printf("%d\t",s->val);
         s=s->next;
    }
    return 0;
}
//存在一个按升序排列的链表，给你这个链表的头节点 head ，
//请你删除所有重复的元素，使每个元素 只出现一次 。
//返回同样按升序排列的结果链表。
struct ListNode* deleteDuplicates(struct ListNode* head){
    //t用来遍历单链表，t_head始终指向t的前一个位置
   struct ListNode *t=head;
   struct ListNode *t_head=head;
   //如果head为空，那么就直接返回NULL
   if(head==NULL)
        return head;
    t=t->next;
    while(t){
            //如果一个位置元素与前一个位置元素相同，那么删除该结点
        if(t->val==t_head->val)
        {
            //用c来记录被删除结点
            struct ListNode *c=(struct ListNode *)malloc(sizeof(struct ListNode));
            c=t;
            t=t->next;
            t_head->next=t;
            free(c);
        }
        else
        {
            //如果该结点元素不需要被删除，则指针t,t_head都向后移一位
            t=t->next;
            t_head=t_head->next;
        }
    }
    return head;

}