上海 有哪些做网站的公司好,民治做网站公司,婚庆 网站模板,受欢迎的徐州网站建设移除链表元素
题目链接 解题思路#xff1a; 删除链表中的指定节点 1.首先进行特判#xff0c;如果链表为空#xff0c;直接返回 2.判断头节点是否为删除的节点#xff0c;如果是#xff0c;则删除头节点 3.遍历整条链表#xff0c;如果碰见待删除的节点#xff0c;直接…移除链表元素
题目链接 解题思路 删除链表中的指定节点 1.首先进行特判如果链表为空直接返回 2.判断头节点是否为删除的节点如果是则删除头节点 3.遍历整条链表如果碰见待删除的节点直接删除即可 /*** 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) {if(!head){return head;}while(head!nullptr head-val val){head head-next;}ListNode *cur head;while(cur!nullptr cur-next ! nullptr){if(cur-next-val val){cur-nextcur-next-next;}else{cur cur-next;}}return head;}
};
