【力扣hot100题】(028)删除链表的倒数第N个节点

链表题还是太简单了。

怕越界所以先定义了一个头结点的头结点,然后定义快慢指针,快指针先走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* h=new ListNode(0,head);
        ListNode* slow=h;
        ListNode* fast=h;
        while(n--) fast=fast->next;
        while(fast->next){
            fast=fast->next;
            slow=slow->next;
        }
        slow->next=slow->next->next;
        return h->next;
    }
};
相关推荐
小竹子148 分钟前
L1-1 天梯赛座位分配
数据结构·c++·算法
董董灿是个攻城狮18 分钟前
Transformer 通关秘籍8:词向量如何表示近义词?
算法
独好紫罗兰40 分钟前
洛谷题单2-P5712 【深基3.例4】Apples-python-流程图重构
开发语言·python·算法
uhakadotcom1 小时前
NVIDIA Resiliency Extension(NVRx)简介:提高PyTorch训练的容错性
算法·面试·github
梭七y1 小时前
【力扣hot100题】(020)搜索二维矩阵Ⅱ
算法·leetcode·职场和发展
v维焓1 小时前
C++(思维导图更新)
开发语言·c++·算法
ylfhpy2 小时前
Java面试黄金宝典22
java·开发语言·算法·面试·职场和发展
Phoebe鑫2 小时前
数据结构每日一题day9(顺序表)★★★★★
数据结构·算法
烁3472 小时前
每日一题(小白)动态规划篇2
算法·动态规划
南玖yy3 小时前
数据结构C语言练习(栈)
c语言·数据结构·算法