一刷10-链表-19删除链表的倒数第n个节点(m)

题目:
给一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
----------------
示例:
输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]

输入:head = [1], n = 1
输出:[]

输入:head = [1,2], n = 1
输出:[1]
-----------------
思路:n从1开始

双指针的经典应用,如果要删除倒数第n个节点,让fast移动n步,
然后让fast和slow同时移动,直到fast指向链表末尾。删掉slow所指向的节点就可以了。

使用虚拟头结点:
1、定义fast指针和slow指针,初始值为虚拟头结点
2、fast首先走n + 1步 ,为什么是n+1呢,
因为只有这样同时移动的时候slow才能指向删除节点的上一个节点(方便做删除操作)
3、fast和slow同时移动,直到fast指向末尾
4、删除slow指向的下一个节点
--------------------------
代码
class Solution{
public Lis

一刷10-链表-19删除链表的倒数第n个节点(m)最先出现在Python成神之路

版权声明:
作者:Zad
链接:https://www.techfm.club/p/12345.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>