Leetcode203.removeElements 移除链表元素

目录

前言

一、原题说明与链接

二、思路

        判断当前链表的节点值是否等于val，如果不等于，拿下来尾插，循环判断，直到原链表为空

2.1调试创建一个单链表

2.2移除元素

总结

---

---

前言

本文记录了这道题目的题解方法与思路及调试情况，如果有错误请指正。

---

一、原题说明与链接

力扣

二、思路

        判断当前链表的节点值是否等于val，如果不等于，拿下来尾插，循环判断，直到原链表为空

2.1调试创建一个单链表

创建一个单链表需要先创建一个节点，节点中的数由数组给定，循环赋值。首先先定义一个数组

//根据测试用例给出数组
int a[] = {1,2,6,3,4,5,6};

传参数组指针及数组的个数。

struct ListNode * CreateList(int * a, int n)

创建节点时，可以传递初始化后的数组a，通过for循环修改数值域中的值

创建完节点后修改链表的结构，即修改节点中的指针域，也是通过for循环进行尾插,将尾指针

指向新的节点，然后新的尾指向新节点。代码如下：

struct ListNode * CreatList(int * a,int n)
{
    struct ListNode * phead = NULL;
    struct ListNode * ptail = NULL;
    int i = 0;
    for(i = 0;i<n;i++)
       {
           //创建一个节点
         struct ListNode * newnode = (struct ListNode *)malloc(sizeof(struct ListNode));
           //判断是否为空
          if(newnode ==NULL)
            {
                perror("malloc fail");
                exit(-1);
            }
           else{
           //给节点赋值
             newnode->val = a[i];
             newnode->next = NULL;
           }
           //修改链表的结构
            if(phead==NULL)
              {
                phead = ptail = newnode;
               }
            else
              {
                ptail->next =newnode;
                ptail = newnode;
              }
        }
    return phead;
}

最后返回这个链表的头节点

2.2移除元素

题目中给的参数为链表的头指针及val值。返回链表的头节点

方法:判断这个值与当前节点的数值是否相等

a.如果不相等，拿出来尾插，节点向后移动

b.如果相等，保存这个节点的下一个指针，释放这个节点，节点指针往后移动

代码如下：

要注意链表为空的情况和链表删除完了的情况

struct ListNode * removeElements(struct ListNode * head,int val)
{
    //如果链表为空，不用删除
    if(head==NULL)
    {
        return NULL;
    }
    
    struct ListNode * cur = head;
    struct ListNode * newhead,*tail;
    newhead = tail =NULL;
    while(cur)
    {
        if(cur->val !=val)
            {
                //尾插
                // 先判断新的链表是否为空
                if(tail ==NULL)
                  {
                      //给一个新的头和尾
                      newhead = tail = cur;
                      tail = tail->next;
                  }
                  else
                    {
                        //尾插
                        tail->next = cur;
                        tail = tail->next;
                    }
                //指针往后移动
                cur = cur->next;
             }
        else  //如果不相等
           {
                //先保存下一个节点
                struct ListNode * next = cur->next;
                free(cur);
                cur = next;
            }
            //如果删完了
            if(tail)
                tail->next= NULL;  //最后一个指针要指向空
        
return newhead;
}

---

总结

本文主要记录了移除链表元素的思路和题解，如有错误，请指正。