#yyds干货盘点# 面试必刷TOP101: 删除链表的倒数第n个节点

1.简述:

描述

给定一个链表,删除链表的倒数第 n 个节点并返回链表的头指针例如,

给出的链表为: #yyds干货盘点# 面试必刷TOP101: 删除链表的倒数第n个节点#yyds干货盘点# 面试必刷TOP101: 删除链表的倒数第n个节点.删除了链表的倒数第 #yyds干货盘点# 面试必刷TOP101: 删除链表的倒数第n个节点 个节点之后,链表变为#yyds干货盘点# 面试必刷TOP101: 删除链表的倒数第n个节点.

数据范围: 链表长度 #yyds干货盘点# 面试必刷TOP101: 删除链表的倒数第n个节点,链表中任意节点的值满足 #yyds干货盘点# 面试必刷TOP101: 删除链表的倒数第n个节点

要求:空间复杂度 #yyds干货盘点# 面试必刷TOP101: 删除链表的倒数第n个节点,时间复杂度 #yyds干货盘点# 面试必刷TOP101: 删除链表的倒数第n个节点备注:

题目保证 #yyds干货盘点# 面试必刷TOP101: 删除链表的倒数第n个节点 一定是有效的

示例1

输入:

{1,2},2

返回值:

{2}

2.代码实现:

import java.util.*;
public class Solution {
public ListNode removeNthFromEnd (ListNode head, int n) {
//添加表头
ListNode res = new ListNode(-1);
res.next = head;
//当前节点
ListNode cur = head;
//前序节点
ListNode pre = res;
ListNode fast = head;
//快指针先行n步
while(n != 0){
fast = fast.next;
n--;
}
//快慢指针同步,快指针到达末尾,慢指针就到了倒数第n个位置
while(fast != null){
fast = fast.next;
pre = cur;
cur = cur.next;
}
//删除该位置的节点
pre.next = cur.next;
//返回去掉头
return res.next;
}
}
发表评论

相关文章