链表题目练习题（简单）

目录

一、移除链表元素

二、反转链表

三、链表的中间结点

---

一、移除链表元素

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

示例 1：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]s

思路：创建新链表，将原链表中值不为val的值拿下来尾插

在元素为5的结点尾插的时候，5的next指针也尾插进去了（结点元素为6），因此尾结点（newTail）的next指针置空（NULL）

二、反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

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

示例 2：

示例 3：

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

思路：创建三个指针，改变指针的指向

typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head) 
{
    if(head == NULL)
    {
        return head;
    }
    //创建三个指针
    ListNode* n1 = NULL;
    ListNode* n2 = head;
    ListNode* n3 = n2->next;
    while(n2)
    {
      n2->next = n1;
      n1 = n2;
      n2 = n3;
      if(n3)
      {
        n3 = n3->next;
      }
    }
    return n1;
}

三、链表的中间结点

给你单链表的头结点 head ，请你找出并返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

示例 1：

输入：head = [1,2,3,4,5]
输出：[3,4,5]
解释：链表只有一个中间结点，值为 3 。

示例 2：

输入：head = [1,2,3,4,5,6]
输出：[4,5,6]
解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。

思路：创建快慢指针

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