链表的构造:
link.h:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #ifndef LINK_H 2 #define LINK_H 3 #include<vector> 4 5 struct ListNode { 6 int val; 7 ListNode* next; 8 ListNode() :val(0), next(nullptr) {} 9 ListNode(int x) : val(x), next(nullptr) {} 10 ListNode(int x, ListNode* next) : val(x), next(next) {} 11 }; 12 13 class Solution { 14 public: 15 ListNode* removeElements(ListNode* head, int val); 16 17 }; 18 #endifLink.h
实现链表:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include<iostream> 2 #include"Link.h" 3 using namespace std; 4 5 ListNode* Solution::removeElements(ListNode* head, int val) 6 {}Complement
实现移除元素:
难点:
1,因为给的head是不是空节点的head,一定要注意这一点
2,需要自己定义一个空的头节点
3,需要设置一个游标
4,返回的时候,返回空节点的时候->用num
1 ListNode* Solution::removeElements(ListNode* head, int val) 2 { 3 ListNode* DyHead = new ListNode(); 4 //注意 cur_ == head 5 DyHead->next = head; 6 auto cur_ = DyHead; 7 8 while (cur_->next != nullptr) 9 { 10 if (cur_->next->val == val) 11 { 12 ListNode* mid = cur_->next; 13 cur_->next = mid->next; 14 } 15 // 不是的话,就下一个 16 else 17 { 18 cur_ = cur_->next; 19 } 20 21 } 22 23 //不是原数组的head 而是 dyhead->next 24 return DyHead->next; 25 }
标签:head,ListNode,cur,val,随想录,next,链表,移除 From: https://www.cnblogs.com/smartisn/p/17470490.html