关注
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;
}
};
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 华子oc时间线 #
21797次浏览 99人参与
# 我的OC时间线 #
22990次浏览 175人参与
# 字节求职进展汇总 #
285566次浏览 3241人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
15351次浏览 133人参与
# 海康威视求职进展汇总 #
306567次浏览 2890人参与
# 签约/解约注意事项 #
138920次浏览 930人参与
# 25届秋招公司红黑榜 #
35565次浏览 269人参与
# 国企vs私企,你更想去? #
80649次浏览 968人参与
# 想实习转正,又想准备秋招,我该怎么办 #
427720次浏览 4581人参与
# 海康威视求职进展 #
25526次浏览 189人参与
# 机械人的offer怎么选 #
30703次浏览 261人参与
# 面试中的破防瞬间 #
173476次浏览 1912人参与
# 一人分享一句让你在秋招振作起来的话 #
14801次浏览 312人参与
# 校招求职有谈薪空间吗 #
80565次浏览 1253人参与
# 非技术求职现状 #
75217次浏览 628人参与
# 校招入职后的感受 #
129556次浏览 1734人参与
# 机械制造投递记录 #
1251474次浏览 23523人参与
# 你的简历改到第几版了 #
653090次浏览 9549人参与
# 你最希望上岸的公司是? #
19229次浏览 194人参与
# 公司情报交流地 #
23300次浏览 164人参与