删除链表的倒数第N个节点 LeetCode19. 删除链表的倒数第 N 个结点 题目描述 示例1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = [1,2], n = 1 输出:[1] 思路 题目要求 题目给定一个单链表,要求删除倒数第n个节点 返回删除后的链表的头节点 暴力解法:遍历一遍链表,获知链表的总长度L,第二遍遍历删除从开头数起第(L-n+1)个节点。时间复杂度为O(2n)。 模式识别: 设计链表的特殊位置,考虑快慢指针 要删除链表节点,找到它的前驱节点 双指针法:先让快指针走n步