09-29 11:19 门头沟学院 测试开发 发布于山西
关注
滴滴出行 测开 一面
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请求的区别
#滴滴##实习中的菜狗时刻#
全部评论
陈子敬
重庆邮电大学 测试开发
有二面吗
一笑而过2222
中山大学 测试工程师
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;
}
};
相关推荐
点赞 评论 收藏
分享
滴滴二面250人在聊