代码随想录训练营第三天 203移除链表元素

本文主要是介绍代码随想录训练营第三天 203移除链表元素，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

第一题

原题链接：203. 移除链表元素 - 力扣（LeetCode）

思路：

首先定义一个虚拟头结点，然后让虚拟头节点指向head。这个虚拟头节点的next就是我们要返回的答案，因此我们不能用这个虚拟头节点直接去移动，需要在定义一个cur节点指向虚拟头节点。

细节，我们在遍历的时候直接判断cur -> next 是否为空，不为空则判断cur -> next 的值是否为要移除的元素，是则cur -> next = cur -> next -> next; 否则cur = cur -> next;

代码如下：

/*** 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* dummy = new ListNode(0);dummy -> next = head;ListNode* cur = dummy;while(cur -> next != nullptr){if(cur -> next -> val == val){cur -> next = cur -> next -> next;}else{cur = cur -> next;}           }return dummy -> next;}
};

这篇关于代码随想录训练营第三天 203移除链表元素的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---