【算法】代码随想录之链表（更新中）
文章目录
前言
一、移除链表元素（LeetCode--203）
前言
跟随代码随想录，学习链表相关的算法题目，记录学习过程中的tips。
一、移除链表元素（LeetCode--203）
【1】题目描述：
【2】解决思想：在当前节点判定下一个节点的val是否是目标值，若是则修改当前节点的next指针为下一个节点的next地址。为了使操作更加一致，创建一个头节点辅助操作。
【3】C++代码：
/*** 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) {struct ListNode* headNode = new ListNode(0, head);struct ListNode* pNode = headNode;while (pNode->next) {if (pNode->next->val == val) {auto tmp = pNode->next;pNode->next = pNode->next->next;delete tmp;} else {pNode = pNode->next;}}auto tmp = headNode->next;delete headNode;return tmp;}
};【4】时间复杂度：O(N)，只遍历了一遍链表。
【5】空间复杂度：O(1)，只是开辟了一个头节点而已。