☘前言☘
开更五月集训专题,由浅入深,深入浅出,飞向大厂!
🧑🏻作者简介:一个从工业设计改行学嵌入式的年轻人
✨联系方式:2201891280(QQ)
⏳全文大约阅读时间: 20min
全文目录
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. 删除链表中的节点
解题思路
脑筋急转弯呢隔这。。。。就是把删除节点的值变为下一个节点的值,然后删除下一个节点就好了。
代码
class Solution {
public:
void deleteNode(ListNode* node) {
node->val = node->next->val;
node->next = node->next->next;
}
};
注意的点
脑筋急转弯。。。
剑指 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. 链表中的下一个更大节点
解题思路
维护单调栈就好了。
代码
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就不需要复杂的判断
写在最后
水题的一题。今天好忙,大家再忙也要刷题呀。