基础知识:
链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。
链表的入口节点称为链表的头结点也就是head。
(图源代码随想录 )
类别:
1.单链表;2.双链表;3.循环链表.
注意:
数组是在内存中是连续分布的,但是链表在内存中可不是连续分布的。
(上图文章来源:初次了解ListNode,针对ListNode的理解-CSDN博客)
关于链表的一些基本操作和定义:关于链表的建立与操作(c++实现)_c++链表的创建与操作-CSDN博客
题目链接:203. 移除链表元素 - 力扣(LeetCode)
部分代码:
方法一:原链表删除元素
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
while(head!=NULL&&head->val==val)
{
ListNode* temp=head;
head=head->next;
delete temp;
}
ListNode* cur=head;
while(cur!=NULL&&cur->next!=NULL)
{
if(cur->next->val==val)
{
ListNode* temp=cur->next;
cur->next=cur->next->next;
delete temp;
}
else{
cur=cur->next;
}
}
return head;
}
};
方法二:虚拟头结点
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
ListNode* dummyhead =new ListNode(0);
dummyhead->next=head;
ListNode* cur=dummyhead;
while(cur->next!=NULL)
{
if(cur->next->val==val)
{
ListNode* temp=cur->next;
cur->next=cur->next->next;
delete temp;
}
else{
cur=cur->next;
}
}
head=dummyhead->next;
delete dummyhead;
return head;
}
};
注意:
1.非头结点;
2.头结点:删除链表时如果想删除的是头指针,那就用head=head->next可以实现。
3.用虚拟头结点的方法可以避免因为其是否是头结点而导致的删除节点方法不统一的情况。
4.C++移除节点后要手动释放。