天梯赛题目练习——删除单链表偶数节点（附带测试点）

题目

答案

struct ListNode *createlist()
{
	struct ListNode *head,*temp,*p;
	head=(struct ListNode *)malloc(sizeof(struct ListNode));
	head->next=NULL;
	p=head;
	int n;
	scanf("%d",&n);
	while(n!=-1)
	{
		temp=(struct ListNode *)malloc(sizeof(struct ListNode));
		temp->data=n;
		temp->next=NULL;
		p->next=temp;
		p=p->next;
		scanf("%d",&n);
	}
	return head->next;
}

struct ListNode *deleteeven( struct ListNode *head )
{
	struct ListNode *L,*p;
	L=(struct ListNode *)malloc(sizeof(struct ListNode));
	L->next=head;
	p=L;
	while(L->next)
	{
		if(L->next->data%2==0) L->next=L->next->next;
		else L=L->next;
	}
	return p->next;
}

测试点