接着介绍一些链表练习的题目

紧接着我们发的顺序表的题，我们接着来练习一些单链表的题目，晚上ss会更新单链表的写法

let‘s begin.

1.移除链表元素（移除链表元素）

<1>第一种思路，暴力解题，既然是找Node.val==val的情况我们那就直接遍历链表，把是val的的节点的上一个的节点链接上新的头节点。我们来尝试一下。因为单链表的原因，我们如果想要更改是val的节点上一个节点的next指针，我们需要两个指针，一个在前，一个在后，一个负责遍历，一个负责更改。

 typedef struct ListNode listnode;
struct ListNode* removeElements(struct ListNode* head, int val)
{
    while(head!=NULL&&head->val==val)
    {
      head=head->next;
    }//这个是为了确定头节点，方便底下的return
     listnode* ps=head;
     listnode* ret=NULL;
     while(ps!=NULL)
     {
        if(ps->val==val)
        {
            ret->next=ps->next;
            ps=ret->next;
            continue;//为了防止val的重复堆放，
            //我们ps成为此时val的下一个值后，我们要再次直接判断ps->val
        }
        if(ps!=NULL)//if是防止val出现在最后一个
        {
        ret=ps;
        ps=ps->next;   
        }    
     }
     return head;

<2>第二种思路，我们可以遍历链表，让链表中指向val的值不是val的链表存进新的链表，然后我们结束时要返回新的链表的头节点，所以呢，我们要有一个头节点用来返回，但是怎么做才能继续往后延长新链表呢，所以我们还要一个指针一直在尾部，负责链接下一个传来的值。

所以我们定义两个指针，ss一般定义三个，第三个用来遍历第一个链表，万一第一个链表的头还有用呢

 typedef struct ListNode list;
struct ListNode* removeElements(struct ListNode* head, int val)
{
list* pcur=head;
list* ps=NULL;
list* ret=NULL;
 
 while(pcur)
 {
    if(ps==NULL)
    {
       if(pcur->val!=val)
       {
        ps=pcur;
        ret=pcur;
       }
    }
    else
    {
        if(pcur->val!=val)
        {
            ret->next=pcur;
            ret=pcur;
        }
    }
    pcur=pcur->next;
 }
if(ret)//为什么要加if判断一下再赋值，防止一开始链表就是空的，空指针哪里来的->next呢
{
    ret->next=NULL;
}
 return ps;
}