关注
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) : val(x), next(nullptr) {}
* };
*/
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @param n int整型
* @return ListNode类
*/
ListNode* removeNthFromEnd(ListNode* head, int n) {
// write code here
if(head == nullptr) return nullptr;
auto* dummy = new ListNode(-1);
dummy->next = head;
auto* pre = dummy;
auto* cur = head;
int len = 0;
while(cur != nullptr){
len++;
cur = cur->next;
}
cur = head;
for(int i = 0; i < len - n; i++){
pre = pre->next;
}
auto* temp = pre->next;
pre->next = temp->next;
return dummy->next;
}
};
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家? #
25814次浏览 181人参与
# 实习生如何通过转正 #
129532次浏览 1467人参与
# 巨人网络春招 #
9801次浏览 163人参与
# 跟HR说什么能被秒回? #
8083次浏览 152人参与
# 电信求职进展汇总 #
45151次浏览 207人参与
# 春招/暑实第一面是哪家? #
17350次浏览 217人参与
# MiniMax求职进展汇总 #
12677次浏览 222人参与
# 快手年终开大包 #
11761次浏览 97人参与
# 海信求职进展汇总 #
97892次浏览 419人参与
# 面试官最爱问的 AI 问题是...... #
13583次浏览 478人参与
# 银行笔面经互助 #
184640次浏览 1303人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
2390次浏览 82人参与
# 秋招提前批,你开始投了吗 #
728974次浏览 8459人参与
# 设计人秋招体验最好的公司 #
85910次浏览 742人参与
# 你的嫡系AI是哪个? #
3484次浏览 96人参与
# 现在入门AI应该走哪些方向? #
3431次浏览 84人参与
# 你收到了哪些公司的笔试? #
15580次浏览 86人参与
# 迅雷笔试 #
5339次浏览 27人参与
# 机械人,说说你的烦心事 #
135398次浏览 1136人参与
# 你最近一次加班是什么时候? #
114526次浏览 561人参与
# 找工作中的小确幸 #
85099次浏览 463人参与
# 实习学到最有价值的工作习惯 #
64623次浏览 491人参与