网站建设活动海报,汽车网站模板免费下载,学生做网站赚钱,无网站营销题目#xff1a;
203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val #xff0c;请你删除链表中所有满足 Node.val val 的节点#xff0c;并返回 新的头节点 。 1#xff0c;设置一个头节点#xff0c;统一操作。 2#xff0c;这里是用p查找#xff0c;但是…题目
203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node.val val 的节点并返回 新的头节点 。 1设置一个头节点统一操作。 2这里是用p查找但是对比是 用p的下一个节点的value值进行对比。当找到时设置一个临时节点q记录。 思考是否可以用p指针查找value设置一个pre???? /*** 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* Lnode new ListNode(0);//开一个头节点Lnode-next head;ListNode *p;p Lnode;while(p-next!NULL){if(p-next-valval){ListNode*q;qp-next;p-next q-next;delete q;}else{pp-next;}}head Lnode-next;delete Lnode;return head ;}
};
