一、题目
二、题解
2.1 双指针
由于我们需要找到倒数第 n 个节点，因此可以使用两个指针fast 和 slow 同时对链表进行遍历，并且 fast 比 slow 超前 n 个节点。当 fast 遍历到链表的末尾时，slow 就恰好处于倒数第 n 个节点。
具体地，初始时 fast 和 slow 均指向头节点。首先使用 fast 对链表进行遍历，遍历的次数为 n。此时，fast 和 slow 之间间隔了 n-1 个节点，即 fast 比 slow 超前了 n 个节点。
在这之后，同时使用 fast 和 slow 对链表进行遍历。当 fast 遍历到链表的末尾（即 fast 为空指针）时，slow 恰好指向倒数第 n 个节点。
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param head ListNode类
* @param n int整型
* @return ListNode类
*/
public ListNode removeNthFromEnd (ListNode head, int n) {
// write code here
if(head == null)
return null;
ListNode fast = head;
// 慢指针用于标记被删除点
ListNode slow = head;
// 被删除点的前一个节点
ListNode pre = new ListNode(-1);
// 指向头结点
pre.next = head;
// 利用快慢指针找到被删除点的位置
for(int i = 0;i2.2 计算链表长度
import java.util服务器托管网.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
/**
*
* @param head ListNode类
* @param n int整型
* @return ListNode类
*/
public ListNode removeNthFromEnd (ListNode head, int n) {
// write code here
int length = 0;
ListNode p = head;
ListNode q = head;
// 获取链表的长度
while(head != null){
length++;
head = head.next;
}
服务器托管网 if(length 服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
相关推荐: 5步带你玩转SpringBoot自定义自动配置那些知识点
目前SpringBoot框架真的深受广大开发者喜爱，毕竟它最大的特点就是：快速构建基于Spring的应用程序的框架，而且它提供了各种默认的功能和配置，可以让开发者快速搭建应用程序的基础结构。 但是，当我们需要自定义一些配置时，我们就需要使用自定义自动配置。今天…
