206. 反转链表(头插法的运用)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/69a5df7184913484b07e3cf3ad50b7cd.png)
struct ListNode* reverseList(struct ListNode* head){
struct ListNode* newlist=malloc(sizeof(struct ListNode));
newlist->next=NULL;
while(head){
struct ListNode* zj=malloc(sizeof(struct ListNode));
zj->val=head->val;
head=head->next;
zj->next=newlist->next;
newlist->next=zj;
}
return newlist->next;
}
83. 删除排序链表中的重复元素
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/274c74a8ab2d54c782aa515dffd39a01.png)
struct ListNode* deleteDuplicates(struct ListNode* head){
struct ListNode* newlist=malloc(sizeof(struct ListNode)),*zj;
newlist->next=head;
zj=newlist;
while(zj->next!=NULL){
if(zj->val==zj->next->val)
zj->next=zj->next->next;
else
zj=zj->next;
}
return newlist->next;
}