力扣数据结构day8 206. 反转链表 83. 删除排序链表中的重复元素

206. 反转链表（头插法的运用）

//头插法
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. 删除排序链表中的重复元素

//直接在原表基础上改动，不再用尾插法建立新表
struct ListNode* deleteDuplicates(struct ListNode* head){
    struct ListNode* newlist=malloc(sizeof(struct ListNode)),*zj;
    newlist->next=head;//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;
}