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

解题思路:

快慢指针

java 复制代码
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode fast = dummy;
        ListNode slow = dummy;
        
        for (int i = 0; i < n; i++) {
            fast = fast.next;
        }
        while (fast.next != null) {
            fast = fast.next;
            slow = slow.next;
        }
        slow.next = slow.next.next;
        return dummy.next;
    }
}
相关推荐
朝朝又沐沐1 小时前
基于算法竞赛的c++编程(28)结构体的进阶应用
开发语言·c++·算法
代码雕刻家2 小时前
7.4.分块查找
c语言·数据结构·算法
摆烂工程师2 小时前
o3-pro 发布上线了!成本降了80%,温柔的奇点(Team用户也可用)
人工智能·算法·程序员
好易学·数据结构2 小时前
可视化图解算法50:最小的K个数
数据结构·算法·leetcode·面试·力扣·笔试·牛客
秋山落叶万岭花开ღ2 小时前
深入探索串的高级操作:从算法到 LeetCode 实战
数据结构·python·算法
Bt年3 小时前
浮点数精度问题(CSP38思考)
开发语言·c++·算法
谷哥的小弟3 小时前
重温经典算法——二分查找
算法
开压路机3 小时前
算法:模拟
算法
learn_coder3 小时前
运动控制--小车的启动和停止算法
算法