☘前言☘

开更五月集训专题，由浅入深，深入浅出，飞向大厂！

🧑🏻作者简介：一个从工业设计改行学嵌入式的年轻人
✨联系方式：2201891280(QQ)
⏳全文大约阅读时间： 20min

---

---

1290. 二进制链表转整数

1290. 二进制链表转整数

解题思路

直接head = head->next遍历就好。这题没有头节点，甚是诡异。

代码

class Solution {
public:int getDecimalValue(ListNode* head) {int ans = 0;while(head)ans *= 2,ans += head->val,head = head->next;return ans;}
}; }
};

注意的点

水题

237. 删除链表中的节点

237. 删除链表中的节点

解题思路

脑筋急转弯呢隔这。。。。就是把删除节点的值变为下一个节点的值，然后删除下一个节点就好了。

代码

class Solution {
public:void deleteNode(ListNode* node) {node->val = node->next->val;node->next = node->next->next;}
};

注意的点

脑筋急转弯。。。

剑指 Offer II 024. 反转链表

剑指 Offer II 024. 反转链表

解题思路

头插法就可以反转了。

代码

class Solution {
public:ListNode* reverseList(ListNode* head) {ListNode prehead;while(head){ListNode* nexthead = head->next;head->next = prehead.next;prehead.next = head;head = nexthead;}return prehead.next;}
};

注意的点

不难

1019. 链表中的下一个更大节点

1019. 链表中的下一个更大节点

解题思路

维护单调栈就好了。

代码

class Solution {
public:vector<int> nextLargerNodes(ListNode* head) {stack<pair<int,int>> dandiao;vector<int>ans;for(int i = 0;head;++i,head = head->next){while(!dandiao.empty() && head->val > dandiao.top().first)ans[dandiao.top().second] = head->val,dandiao.pop();dandiao.push(pair{head->val,i});ans.push_back(0);}return ans;}
};

注意的点

由于写入结果的时候一定是改变的前面元素的值，所以每次ans先入队0就不需要复杂的判断

写在最后

水题的一题。今天好忙，大家再忙也要刷题呀。