互动

力扣学习笔记——19. 删除链表的倒数第 N 个结点

zxb 字数: 9352 阅读耗时: 23 分钟 2025/01/04 2025/01/04 博客独享热度: 3 评论:

解题思路

参考幻灯片，点击后可以使用键盘上下键↕控制：

动图版：

实现代码

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode prev = head;
        int len = length(head);
        if (len - n == 0) return head.next;
        for (int i = 0; i < len - n - 1; i++) prev = prev.next;
        prev.next = prev.next.next;
        return head;
    }

    public int length(ListNode node) {
        int count = 0;
        while (node != null) {
            node = node.next;
            count++;
        }
        return count;
    }
}