滴滴出行 测开 一面
1:自我介绍
2:给一个活动 今天和未来的活动 用户参与时间不能超过八个小时 设计测试用例
3:滴滴这个平台 设计测试用例
4:手撕 爬楼梯 1-x个楼梯 一次可以走1-x步 返回所有走的步数的所有情况
5:手撕:链表删除倒数第k个结点
6:linux常用的命令
7:get和post请求的区别
#滴滴##实习中的菜狗时刻#
2:给一个活动 今天和未来的活动 用户参与时间不能超过八个小时 设计测试用例
3:滴滴这个平台 设计测试用例
4:手撕 爬楼梯 1-x个楼梯 一次可以走1-x步 返回所有走的步数的所有情况
5:手撕:链表删除倒数第k个结点
6:linux常用的命令
7:get和post请求的区别
#滴滴##实习中的菜狗时刻#
全部评论
有二面吗
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
// 由于可能会删除链表头部,用哨兵节点简化代码
ListNode dummy{0, head};
auto left = &dummy;
auto right = &dummy;
while (n--) {
right = right->next; // 右指针先向右走 n 步
}
while (right->next) {
left = left->next;
right = right->next; // 左右指针一起走
}
// 左指针的下一个节点就是倒数第 n 个节点
auto nxt = left->next;
left->next = left->next->next;
delete nxt;
return dummy.next;
}
};
相关推荐
查看11道真题和解析
点赞 评论 收藏
分享