leetcode 19. Remove Nth Node From End of List | 19. 删除链表的倒数第 N 个结点(Java)
题目
https://leetcode.com/problems/remove-nth-node-from-end-of-list/
题解
首先,找到倒数第 n 个节点的前一个节点 pre。
然后,令 pre.next = pre.next.next 即可。
/*** 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) {int length = 0;ListNode node = head;while (node != null) {length++;node = node.next;}ListNode pre = head;int k = length - n;if (k == 0) return pre.next;while (k > 1) {pre = pre.next;k--;}pre.next = pre.next.next;return head;}
}
leetcode 19. Remove Nth Node From End of List | 19. 删除链表的倒数第 N 个结点(Java)相关推荐
- 《LeetCode力扣练习》第19题 删除链表的倒数第 N 个结点 Java
<LeetCode力扣练习>第19题 删除链表的倒数第 N 个结点 Java 一.资源 题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例 1: 输入:hea ...
- LeetCode:Remove Nth Node From End of List 移除链表倒第n项
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Remove Nth Node From End of List(移除链表中倒数第n项) 2.题目地址 http ...
- LeetCode 19. Remove Nth Node From End of List
LeetCode 19. Remove Nth Node From End of List Solution1:我的答案 并不算是最优解法. /*** Definition for singly-li ...
- 数据结构与算法 | Leetcode 19. Remove Nth Node From End of List
原文链接:https://wangwei.one/posts/jav... 前面,我们实现了 两个有序链表的合并 操作,本篇来聊聊,如何删除一个链表的倒数第N个节点. 删除单链表倒数第N个节点 Lee ...
- LeetCode Algorithm 19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 Ideas 链表经典题目,还是09年考研408数据结构最后一道大题,在LeetCode上只能算中等难度的题目. 说回题目其实不难,之前跟着左神练了很多双指针的题目 ...
- 【LeetCode】【HOT】19. 删除链表的倒数第 N 个结点(双指针)
[LeetCode][HOT 100]19. 删除链表的倒数第 N 个结点 文章目录 [LeetCode][HOT 100]19. 删除链表的倒数第 N 个结点 package hot;import ...
- 【力扣(LeetCode)】【C/C++】【19.删除链表的倒数第 N 个结点】
学习时间: 2023年1月30日 题目描述: 题解分享: // 作 者 : 繁 华 倾 夏 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h&g ...
- leetcode 19. 删除链表的倒数第 N 个结点(双指针应用)
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1 ...
- 算法题解(Leetcode 11、15、17、19、20:盛最多水的容器、三数之和、电话号码的字母组合、删除链表的倒数第 N 个结点、有效的括号)
文章目录 [11. 盛最多水的容器 - 中等 - 9/7](https://leetcode-cn.com/problems/container-with-most-water/) [15. 三数之和 ...
最新文章
- Science:英国Castrillo组揭示微生物群与根内皮的协调支持植物营养平衡!
- python打印浮点数_python – 打印整数或带有n位小数的浮点数
- 线性序列机与串行接口ADC驱动设计与验证
- Remote desktop manager共享账号
- 剪板机自动上下料_江苏弗迈斯桁架机械手自动上下料
- reactive streams的Mono及Flux
- 【Java并发】Runnable、Callable、Future、FutureTask
- 公钥和私钥的作用和区别
- maven pom.xml中设置java编译参数
- 使用ActionSupport验证登录
- 怎么把度分秒化成小数_角度的度分秒与小数点格式互相转换
- 判断四边形凹凸性及凹点
- java 门票订购系统_基于jsp的景区门票订购系统-JavaEE实现景区门票订购系统 - java项目源码...
- 关于js中的then()
- Python爬取王者荣耀全皮肤台词语音
- 苹果IOS14版本自建服务器无法下载解决方法
- markdown 表情包大法
- 年薪 170 万阿里 P8 程序员征婚上热搜,程序员婚恋观大曝光!
- 简易版人生重开模拟器开发(python版)
- 【我的Android进阶之旅】SQLite出错时候的错误码整理