20210421力扣第19题:删除链表的倒数第n个节点_给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例1: 输入:he-CSDN博客

网站介绍:文章浏览阅读76次。1.题目给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 输入:head = [1], n = 1 输出:[]输入:head = [1,2], n = 1输出:[1]2.想法首先想到获取到这个链表的长度,再用长度减去第n个数就好了但是这个只让遍历一次,在以前学习的数据结构书中,我就遇到过这个题,当时这道题还只是一个疑问题,问能不能之遍历一次_给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例1: 输入:he