【数据结构】链表习题之反转链表和删除链表中等于给定值 val 的所有节点

👑个人主页：啊Q闻       

🎇收录专栏：《数据结构》           

 🎉道阻且长，行则将至

前言 

今天的博客是关于链表的题目，力扣上的题目之反转链表和删除链表中等于给定值 val 的所有节点

一.反转链表 

题目为：

思路：

我们创建三个指针，n1,n2,n3,然后分别赋值为n1=NULL,n2=head,n3=head->next，当n2为空时，循环结束

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head) {
    if(head==NULL)//判断链表是否为空，为空直接返回，且head为空时，head->next无意义
    {
        return head;
    }
    ListNode*n1,*n2,*n3;
    n1=NULL,n2=head,n3=head->next;
    while(n2)
    {
        n2->next=n1;
        n1=n2;
        n2=n3;
        if(n3)//注意n3为空时，n3->next无意义
        {
            n3=n3->next;
        }
    }
    return n1;
}

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

题目为：

思路：

定义新链表，遍历原链表找到不为val的值，尾插在新链表中 

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
struct ListNode* removeElements(struct ListNode* head, int val) {
    ListNode*newhead,*newtail;//定义新链表头尾指针
    newhead=newtail=NULL;
    ListNode*pcur=head;
    while(pcur)
    {
      if((pcur->val)!=val)//不是val，就尾插到新链表中
      {
        if(newhead==NULL)//链表为空
        {
            newhead=newtail=pcur;
        }
        else//链表不为空，进行尾插
         {
            newtail->next=pcur;
            newtail=newtail->next;
         }
        
      }
      pcur=pcur->next;
    }
    if(newtail)//newtail要及时置空
    {
        newtail->next=NULL;
    }
    return newhead;
}

注意：

感谢大家阅读，如果对你有帮助的话，三连支持一下吧😊