数据结构——链表（练习题）

大家好，我是小锋我们继续来学习链表。

我们在上一节已经把链表中的单链表讲解完了，大家感觉怎么样我们今天来带大家做一些练习帮助大家巩固所学内容。

1. 删除链表中等于给定值 val 的所有结点

. - 力扣（LeetCode）

我们大家来分析一下这个题，我们能想到的思路有两种，1，删除 2，插入

第一种，我们直接一个一个找当找到val我们就删除，然后继续重复下去。

第二种，我们创建一个新的头节点并沿着原节点一个一个走下去如果不是val我们就在新的头节点尾插。

第一种

#include<stdlib.h>
 struct ListNode* removeElements(struct ListNode* head, int val) {
     struct ListNode* ps = head;
     while (ps)
     {
         if (ps->val == val)
         {
             head = head->next;
             ps->next = NULL;
             ps = head;
         }
         else
         {
             struct ListNode* pt = ps->next;
             if (pt) 
             {
                 if (pt->val == val)
                 {
                     ps->next = pt->next;
                     pt->next = NULL;
                 }
                 else
                 {
                     ps = ps->next;
                 }

             }
             else 
             {
                 ps = ps->next;
             }
         }
     }
     return head;
 }

第二种

#include<stdlib.h>
 struct ListNode* removeElements(struct ListNode* head, int val) {
    struct ListNode* pt=NULL;
    struct ListNode* ps=NULL;
    struct ListNode* cur=head;
    while(cur){
        if(cur->val==val){
            cur=cur->next;
        }
        else{
            if(ps){
                pt->next=cur;
                cur=cur->next;
                pt=pt->next;
                pt->next=NULL;
            }
            else{
                 ps=cur;
                cur=cur->next;
                ps->next=NULL;
                pt=ps;
            }
        }
    }
    return ps;
 }

反转一个单链表

. - 力扣（LeetCode）

我们大家来分析这道题，有很多种思路这里我向大家推荐两种

1，我们将链表的朝向改变让最后一个节点变成表头，然后依次改变每个节点的指向就完成了反转

2，我们找到最后一个节点然后依次将每个节点尾插。

第一种

# include<stdio.h>
struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode*ps=head;
    if(ps){
    struct ListNode*pt=ps-