【注释详细,思路清晰】【打卡第9天】leetcode热题HOT100之Java实现:19. 删除链表的倒数第 N 个结点
1、题目描述给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。输入:head=[1,2,3,4,5],n=2输出:[1,2,3,5]2、算法分析①定义四个指针。第一个指针start是指向链表第一个结点的。第二个指针指向pre指向start,第三个current指针指向head,第四个指针fast指向的是head。②fast指针继续往前走,直到指向的是链表的第n个结点,此时current