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;
    }
};