力扣19-删除链表中倒数第N个节点

删除链表中倒数第N个节点

题目链接

解题思路:

  1. 遍历链表,获得链表的长度size
  2. 删除倒数第N个节点,就是删除第size-N个节点
c++ 复制代码
/**
 * 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) {
        int size = 0;
        ListNode *r = head;
        while(r != nullptr){
            size++;
            r = r->next;
        }//这层循环是为了获取链表的长度
        int s = size - n;//获取要删除的位置
        r = head;
        int index = 0;
        while(r){
            index++;
            if(index == s){
                r->next = r->next->next;//删除该节点
                break;
            }
            if(s==0){
                return head->next;//这种情况特判,删除的是头节点
            }
            r = r->next;
        }
        return head;
    }
};
相关推荐
行走的bug...15 分钟前
用图论来解决问题
算法·图论
岁忧1 小时前
(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)
java·c++·算法·leetcode·go·散列表
pusue_the_sun2 小时前
每日算法题推送
算法·双指针
KyollBM2 小时前
【Luogu】P9809 [SHOI2006] 作业 Homework (根号算法)
算法
jmxwzy2 小时前
leetcode274.H指数
算法
纪元A梦2 小时前
贪心算法应用:信用评分分箱问题详解
java·算法·贪心算法
过河卒_zh15667663 小时前
9.13AI简报丨哈佛医学院开源AI模型,Genspark推出AI浏览器
人工智能·算法·microsoft·aigc·算法备案·生成合成类算法备案
D.....l4 小时前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法
欧阳天风4 小时前
链表运用到响应式中
javascript·数据结构·链表