struct ListNode* reverseList(struct ListNode* head)
{
    if(head==NULL)
    {
        return NULL;
    }
    // 设置两个种子很 一个前指针一个后指针一个当前指针
    struct ListNode* prev =NULL;
    struct ListNode* pos =head;
    struct ListNode* next =head;
    while(pos)
    {
        next=next->next;
        pos->next = prev;
        prev = pos;
        pos =next;
    }
    return prev;
}

struct ListNode* deleteNode(struct ListNode* head, int val)
{
    // 首先判断 如果整个链表为空 直接返回一个空就好
    if(head==NULL)
    {
        return NULL;
    }
    // 之后我们使用两个指针来进行删除 一个当前指针 一个next指针 
    struct ListNode* cur = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* prev = (struct ListNode*)malloc(sizeof(struct ListNode));
    cur = head;
    // 前面以及判断过head不为空 这里放心用
    while(cur && cur ->val == val)
    {
        prev = cur;
        cur=cur->next;
        free(prev);
        head = cur;
    }
    // 后面开始考虑普通情况
    while(cur)
    {
        // 开始找要删的数据 找不到就往前遍历
        if(cur->val==val)
        {
            prev ->next = cur->next;
            prev = cur;
            cur = cur->next;
            free(prev);
        }
        else
        {
            prev = cur;
            cur = cur->next;
        }
    }
    return head;
}