您现在的位置是:
首页
>
问题详情
给定一个链表,删除链表的倒数第 N 个节点,并且返回链表的头结点。
面试宝典
2023-06-12
Web前端开发工程师
15
算法思路:
1. 定义两个指针 slow 和 fast,初始都指向头节点。
2. fast 先往后移动 n 步。
3. 如果此时 fast 为空,说明 n 等于链表长度,则需要删除头节点,直接返回 head->next。
4. 否则,fast 和 slow 同时往后移动,直到 fast 到达链表尾部,此时 slow 指向倒数第 n+1 个节点,将其 next 指向下一个节点的下一个节点,即可删除倒数第 n 个节点。
C++代码实现:
```
ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode* slow = head;
ListNode* fast = head;
for (int i = 0; i < n; i++) {
fast = fast->next;
}
if (fast == nullptr) {
return head->next;
}
while (fast->next != nullptr) {
fast = fast->next;
slow = slow->next;
}
slow->next = slow->next->next;
return head;
}
```
1. 定义两个指针 slow 和 fast,初始都指向头节点。
2. fast 先往后移动 n 步。
3. 如果此时 fast 为空,说明 n 等于链表长度,则需要删除头节点,直接返回 head->next。
4. 否则,fast 和 slow 同时往后移动,直到 fast 到达链表尾部,此时 slow 指向倒数第 n+1 个节点,将其 next 指向下一个节点的下一个节点,即可删除倒数第 n 个节点。
C++代码实现:
```
ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode* slow = head;
ListNode* fast = head;
for (int i = 0; i < n; i++) {
fast = fast->next;
}
if (fast == nullptr) {
return head->next;
}
while (fast->next != nullptr) {
fast = fast->next;
slow = slow->next;
}
slow->next = slow->next->next;
return head;
}
```
相关文章
- 请解释HTTP的基本概念,以及在Golang中如何使用HTTP?
- PHP7和PHP5的性能上有什么差别?
- 如何在Golang中进行并发编程?
- 请谈谈您对PHP的垃圾回收机制的了解及实践。
- 请给一个例子解释一下PHP中的闭包函数是什么?
- 如何通过PHP来保护您的代码免受SQL注入攻击?
- 请解释一下PHP中的MVC模式是如何工作的?
- 请解释什么是defer语句,以及它有什么作用?
- PHP中如何进行单元测试以及如何在开发过程中保证代码质量?
- 如何在Golang中实现单例模式?
- 请提供至少三个通过PHP实现的网站性能优化技巧。
- 请描述在Golang中使用MongoDB时的最佳实践。
- PHP中如何处理文件上传和下载?
- 在PHP中,Magic Method都有哪些,并举例说明它们的作用?
- 请解释下PHP中会话(session)和Cookie(cookie)的作用。
- 请问PHP中如何实现多线程?
- 聊一下高并发和高性能的区别和联系?
- 请举例说明PHP中如何处理异常?
- 请列出与PHP相关的缓存机制及其优缺点。
- PHP中常用的设计模式有哪些?
微信收款码
支付宝收款码