9.17日常记录
1.过桥问题:假设有一座桥，桥对面有四个人要过桥，每个人过桥的时间不同，甲乙丙丁分别是1,2,5,8分钟，在夜间过桥需要手电筒，问如何最短时间过桥。
首先让甲和乙带着手电筒过去，时间是2，然后让甲带着手电筒回到桥头，时间:2+1，之后让丙和丁带着手电筒一起过桥，时间:2+1+8，然后让乙带着手电筒过桥，时间是2+1+8+2，最后再让甲乙带着手电筒回来，时间是:2+1+8+2+2=15min
2.玻璃球问题:假设100层楼，有两个玻璃球，每个玻璃球在不同的楼层会碎掉，如何快速找出两个玻璃球碎裂的楼层
类似于二分法来做:先丢第一个球，10层，20层，30层，看到那一层有碎裂，如果甲在30层碎了，
就让乙球从21-29层之间从低到高尝试，直到找到让乙球碎裂的一层，如果是50层的话就从第5,10,15,20这么丢球就行。
3.手撕删除倒数第N个节点
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
if(head==nullptr){
return nullptr;
}
ListNode* dummy=new ListNode(0);//注意 由于可能会删除头结点 所以用虚拟头结点来同一删除方法
dummy->next=head;
ListNode* fast=dummy;
ListNode* slow=dummy;
while(n--&&fast->next!=nullptr){//注意这个的条件判断
fast=fast->next;
}
while(fast->next!=nullptr){
slow=slow->next;
fast=fast->next;
}
slow->next=slow->next->next;
return dummy->next;
}
};