【数据结构】链表习题之反转链表和删除链表中等于给定值 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;
}