算法题（力扣）-删除链表的倒数第N个节点
题目描述
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。
进阶：
你能尝试使用一趟扫描实现吗?
题目解析
采取双重遍历肯定是可以解决问题的，但题目要求我们一次遍历解决问题，那我们的思路得发散一下。
我们可以设想假设设定了双指针p和q的话，当q指向末尾的NULL，p与q之间相隔的元素个数为n时，那么删除掉p的下一个指针就完成了要求。
设置虚拟节点dummyHead指向head
设定双指针p和q，初始都指向虚拟节点dummyHead
移动q，直到p与q之间相隔的元素个数为n
同时移动p与q，直到q指向的为NULL
将p的下一个节点指向下下个节点
代码实现
相关推荐HOT
更多>>
如何添加Java环境变量？
要添加Java环境变量，可以按照以下步骤：并安装Java开发工具包(JDK)、找到Java安装路径、设置JAVA_HOME环境变量、添加Java可执行文件路径到PATH...详情>>
2023-05-04 11:00:56
从零开始学Java之String字符串的编码
对很多小白来说，可能不明白什么是字符编码，也不知道为什么要有字符编码，所以先来给大家简要地介绍一下字符编码。详情>>
2023-05-04 10:21:02
新手速来！几步带你掌握MyBatis Plus
Mybatis-Plus(简称MP)是一款Mybatis的增强工具，它是在Mybatis的基础上实现的简化开发工具。Mybatis-Plus给我们提供了开箱即用的CRUD操作、自动...详情>>
2023-04-28 10:57:09
学习java需要什么基础？基础知识有哪些？
网络编程：了解基本的网络编程概念和协议，熟悉 Java 网络编程 API。建议在学习 Java 之前，先学习一些基础的编程语言，如 C 或 Python 等，这...详情>>
2023-04-28 10:41:14热门推荐
技术干货
京公网安备 11010802030320号