LeetCode(61)删除链表的倒数第 N 个结点【链表】【中等】

目录

链接: 删除链表的倒数第 N 个结点

1.题目

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

示例 1:

复制代码
输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]

示例 2:

复制代码
输入:head = [1], n = 1
输出:[]

示例 3:

复制代码
输入:head = [1,2], n = 1
输出:[1]

提示:

  • 链表中结点的数目为 sz
  • 1 <= sz <= 30
  • 0 <= Node.val <= 100
  • 1 <= n <= sz

进阶: 你能尝试使用一趟扫描实现吗?


2.答案

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        List<ListNode> list = new ArrayList<>();
        ListNode node = head;
        while (node != null) {
            list.add(node);
            node = node.next;
        }
        int position = list.size() - 1 - (n - 1);
        boolean hasBefore = position - 1 >= 0;
        boolean hasAfter = position + 1 <= list.size() - 1;
        if (hasBefore && hasAfter) {
            list.get(position - 1).next = list.get(position + 1);
        } else if (hasBefore) {
            list.get(position - 1).next = null;
        } else if (hasAfter) {
            head = list.get(position + 1);
        } else {
            head = null;
        }
        return head;
    }
}

3.提交结果截图

整理完毕,完结撒花~ 🌻

相关推荐
空白到白42 分钟前
决策树-面试题
算法·决策树·机器学习
flashlight_hi43 分钟前
LeetCode 分类刷题:2563. 统计公平数对的数目
python·算法·leetcode
前端世界1 小时前
HarmonyOS 数据处理性能优化:算法 + 异步 + 分布式实战
算法·性能优化·harmonyos
楼田莉子1 小时前
C++算法专题学习:栈相关的算法
开发语言·c++·算法·leetcode
tju新生代魔迷1 小时前
数据结构:单链表以及链表题
数据结构·链表
dragoooon341 小时前
[数据结构——lesson3.单链表]
数据结构·c++·leetcode·学习方法
hsjkdhs1 小时前
数据结构之链表(单向链表与双向链表)
数据结构·链表·指针
kyle~1 小时前
排序---冒泡排序(Bubble Sort)
c语言·c++·算法
l1t2 小时前
我改写的二分法XML转CSV文件程序速度追上了张泽鹏先生的
xml·c语言·人工智能·算法·expat
一碗白开水一2 小时前
【论文阅读】Far3D: Expanding the Horizon for Surround-view 3D Object Detection
论文阅读·人工智能·深度学习·算法·目标检测·计算机视觉·3d