力扣刷题---初始链表1

struct ListNode* removeElements(struct ListNode* head, int val){
    struct ListNode*cur=head;//代替head遍历链表
    struct ListNode*prev=NULL;//记录目标结点的前驱,并使其的next跳过目标结点
    while(cur)//循环条件是cur不指向空
    {
        if(cur->val!=val)//如果不是目标结点
        {
            prev=cur;//cur往后走之前记录位置
            cur=cur->next;//cur往后走
        }
        else
        {
            if(prev==NULL)//如果第一个节点就等于val,这时的prev为NULL
            {
            	//用于头删
                head=cur->next;//记录头结点的后继
                free(cur);//释放头结点
                cur=head;//使头指针指向第二个结点
            }
            else 
            {
            //此时cur为要删除的目标结点
             	prev->next=cur->next;//使得目标结点的前驱的next指向目标结点的下一个结点
            	free(cur);//释放掉要删除的结点
            	cur=prev->next;//接触prev使cur往后走.
            }
        }
    }
    return head;//最后返回头结点
}

struct ListNode* reverseList(struct ListNode* head) {
    if(head==NULL)//防止传入空链表
    {
        return NULL;
    }
    struct ListNode* prev = NULL;//记录前驱结点
    struct ListNode* cur = head;//遍历链表
    struct ListNode* tail = head->next;//记录后继结点
    while (cur)
    {
        cur->next = prev;//使得结点的next指向它的前驱
        prev = cur;//更新前驱
        cur = tail;//cur往后走
        if(tail)tail = tail->next;//更新后继
    }
    return prev;
}

struct ListNode* middleNode(struct ListNode* head){
    struct ListNode*cur=head;
    int length=0;
    while(cur!=NULL)//计算链表的长度
    {
        cur=cur->next;
        length++;
    }
    length=length/2;
    cur=head;//重新赋值
    while(length--)//往后走length/2步
    {
        cur=cur->next;
    }
    return cur;//返回中间结点
}

struct ListNode* middleNode(struct ListNode* head){
    struct ListNode*fast=head;
    struct ListNode*slow=head;
    while(fast&&fast->next)
    {
        fast=(fast->next)->next;
        slow=slow->next;
    }
    return slow;
}