C++速通LeetCode中等第18题-删除链表的倒数第N个结点(最简单含注释)

绝妙!快慢指针法,快指针先走n步(复杂度O(n),O(1)):

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) {
        //设定快慢指针,速度都是1,但是快指针先走n步,慢指针再同时出发,这样一来快指针到结尾时,慢指针到达指定位置
        ListNode* fast = head;
        ListNode* slow = head;
        for(int i = 0; i < n; i++) fast = fast->next;
        if(!fast) return head->next;//n=节点数时,不用移动了,特殊情况直接返回头节点的下一个
        while(fast && fast->next)
        {
            fast = fast->next;
            slow = slow->next;
        }//循环结束的slow就是答案要求的起始位置
        if(!slow->next) return nullptr;
        slow->next = slow->next->next;
        return head;
    }
};
相关推荐
文丑颜不良啊2 小时前
LeetCode2981~3000题目解析
java·leetcode
南风84117 小时前
C++ 四种强制类型转换详解
c++
微笑星河q7 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
文丑颜不良啊8 小时前
LeetCode3001~3020题目解析
java·leetcode
HaiXCoder10 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
kyle~13 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海13 小时前
现代c++4.1
java·开发语言·c++
lunar_coder15 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi15 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂16 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛