链表练习题

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

提示：

列表中的节点数目在范围 [0, 104] 内
1 <= Node.val <= 50
0 <= val <= 50

```c
struct ListNode* removeElements(struct ListNode* head, int val){
   
        struct ListNode* cur=head;
        struct ListNode* pre=NULL;
        
        while(cur)
        {
   
            if(cur->val==val)
            {
   
                 if(cur==head)
                 {
   
                //cur为第一个节点，采用头删
                    head=cur->next;
                    free(cur);
                    cur=head;
                }
                else{
   
                    //cur不是第一个节点
                    pre->next=cur->next;
                    free(cur);
                    cur=pre->next;
                }
            }
            else
            {
   
                pre=cur;
                cur=cur->next;
            }
           
        }
        return head;
}

示例 1：

输入：[1,2,3,4,5]
输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。(测评系统对该结点序列化表述是 [3,4,5])。
注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.
示例 2：
输入：[1,2,3,4,5,6]
输出：此列表中的结点 4 (序列化形式：[4,5,6]) 由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。

提示：

给定链表的结点数介于 1 和 100 之间。

//给出两个指针，一个fast一个slow，fast走两步，slow走一步，当fast走到头的时候，slow刚到中间位置，则直接返回slow
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;
}

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：

输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]

提示：

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

typedef struct ListNode ListNode;
struct ListNode* reverseLis