题目:
存在一个按升序排列的链表,给你这个链表的头节点 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:
- 单链表初始化需要用指针变量逐个赋值;
- 注意操作单链表时,需要进行判空操作;
- 单链表结束标志,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;
}