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

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

1.简述：

描述

给定一个链表，删除链表的倒数第 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; }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。