删除链表的倒数第N个节点 - 华为一面（C++）手撕代码

什码情况

已于 2024-03-14 15:55:58 修改

阅读量186

点赞数 2

CC 4.0 BY-SA版权

分类专栏：手撕代码真题（Java & Python & C++）文章标签：链表华为 c++ 算法面试手撕代码

于 2024-03-14 15:54:05 首次发布

本文链接：https://blog.csdn.net/user_longling/article/details/136713117

手撕代码真题（Java & Python & C++）专栏收录该内容

21 篇文章 ¥9.90 ¥99.00

订阅专栏

本文介绍了如何在华为面试中手撕代码解决力扣问题LCR 021，即删除链表的倒数第N个节点。提供了两种方法：两趟遍历和双指针一次遍历。双指针方案中，先让一个指针前进N步，然后两个指针同步移动，当先行指针到达链表尾部时，另一个指针则位于倒数第N个节点的前一个节点，从而实现删除目标节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题是力扣原题： LCR 021. 删除链表的倒数第 N 个结点

方法一：两趟遍历

要删除倒数第 n 个结点，首先我们可以通过一次遍历计算出链表的节点个数 count ，那么删除倒数第 n 个结点也就是删除正数第 count - n + 1 个结点。再通过一次遍历删除该结点即可。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
   
   
public