19.删除链表的倒数第N个节点

给你一个链表,删除链表的倒数第 n个结点,并且返回链表的头结点。

示例 1:

复制代码
输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]

示例 2:

复制代码
输入:head = [1], n = 1
输出:[]

示例 3:

复制代码
输入:head = [1,2], n = 1
输出:[1]

提示:

  • 链表中结点的数目为 sz
  • 1 <= sz <= 30
  • 0 <= Node.val <= 100
  • 1 <= n <= sz

原题链接:19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode)

思路:

需要找到倒数第 n 个节点,因此可以使用两个指针 first 和 second 同时对链表进行遍历,并且 first 比 second 超前 n 个节点。当 first 遍历到链表的末尾时,second 就恰好处于倒数第 n 个节点。

代码:

cpp 复制代码
/**
 * 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:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* dummy  = new ListNode(0,head);
        ListNode* first = head;
        ListNode* secend = dummy;
        while(n--){
            first = first->next;
        }
        while(first != nullptr){
            first = first->next;
            secend = secend->next;
        }
        ListNode * temp = secend->next;
        secend->next = secend->next->next;
        delete temp;
        temp = dummy->next;
        delete  dummy;
        dummy = nullptr;
        return temp;

    }
};
相关推荐
清流君35 分钟前
【运动规划】移动机器人运动规划与轨迹优化全解析 | 经典算法总结
人工智能·笔记·算法·机器人·自动驾驶·运动规划
wang_changyue35 分钟前
CSP-X2024解题报告(T3)
数据结构·算法·leetcode
因特麦克斯35 分钟前
每日一题&移动语义
算法
vir0240 分钟前
木材加工(二分查找)
数据结构·c++·算法
Tisfy5 小时前
LeetCode 3240.最少翻转次数使二进制矩阵回文 II:分类讨论
算法·leetcode·矩阵·题解·回文·分类讨论
橘子遇见BUG5 小时前
算法日记 31 day 动态规划(01背包)
算法·动态规划
东方巴黎~Sunsiny5 小时前
java-图算法
java·开发语言·算法
ac-er88886 小时前
PHP二维数组排序算法函数
算法·php·排序算法
Tisfy6 小时前
LeetCode 3244.新增道路查询后的最短距离 II:贪心(跃迁合并)-9行py(O(n))
算法·leetcode·题解·贪心·思维
Matlab程序猿小助手7 小时前
【MATLAB源码-第218期】基于matlab的北方苍鹰优化算法(NGO)无人机三维路径规划,输出做短路径图和适应度曲线.
开发语言·嵌入式硬件·算法·matlab·机器人·无人机