【LeetCode】【HOT 100】19. 删除链表的倒数第 N 个结点

文章目录

【LeetCode】【HOT 100】19. 删除链表的倒数第 N 个结点

package hot;import java.util.Arrays;class ListNode{int val;ListNode next;ListNode(int val){this.val = val;}ListNode(int val, ListNode next){this.val = val;this.next = next;}}public class Solution19 {public static void main(String[] args) {ListNode l1 = new ListNode(1);ListNode l2 = new ListNode(2);ListNode l3 = new ListNode(3);ListNode l4 = new ListNode(4);ListNode l5 = new ListNode(5);l1.next = l2;l2.next = l3;l3.next = l4;l4.next = l5;int n = 2;Solution19 solution = new Solution19();int[] res = new int[4];ListNode head = solution.method(l1, n);for(int i = 0; i < 4; i++){res[i] = head.val;head = head.next;}System.out.println(Arrays.toString(res));}private ListNode method(ListNode head, int n){ListNode pre = new ListNode(0, head);ListNode right = new ListNode(0, head);ListNode left = pre;for(int i = 0; i < n; i++){right = right.next;}while(right.next != null){left = left.next;right = right.next;}left.next = left.next.next;return pre.next;}
}//时间复杂度为 O(n)
//空间复杂度为 O(1)

【LeetCode】【HOT】19. 删除链表的倒数第 N 个结点（双指针）相关推荐

LeetCode Algorithm 19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 Ideas 链表经典题目,还是09年考研408数据结构最后一道大题,在LeetCode上只能算中等难度的题目. 说回题目其实不难,之前跟着左神练了很多双指针的题目 ...
【力扣（LeetCode）】【C/C++】【19.删除链表的倒数第 N 个结点】
学习时间: 2023年1月30日题目描述: 题解分享: // 作者 : 繁华倾夏 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h&g ...
LeetCode-链表-19. 删除链表的倒数第 N 个结点
描述: 19. 删除链表的倒数第 N 个结点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4, ...
力扣—— 19. 删除链表的倒数第 N 个结点（java）、剑指 Offer 22. 链表中倒数第k个节点（java）
19. 删除链表的倒数第 N 个结点(java) 一.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
29. Leetcode 19. 删除链表的倒数第 N 个结点 (链表-双指针)
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点.示例 1:输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2:输入:head = [1], ...
leetcode 19. 删除链表的倒数第 N 个结点（双指针应用）
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1 ...
Java每日一题——＞19. 删除链表的倒数第 N 个结点
这是LeetCode上的 [19,删除链表的倒数第 N 个结点],难度为 [中等] 题目给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例1 输入:head = [1,2,3, ...
2095. 删除链表的中间节点、19. 删除链表的倒数第 N 个结点、148. 排序链表
LeetCode题解 1.2095. 删除链表的中间节点 2. 删除链表的倒数第 N 个结点 3.排序链表 1.2095. 删除链表的中间节点题目描述: ➡️挑战链接⬅️ 分析: 首先题目要求我们删 ...
文巾解题 19. 删除链表的倒数第 N 个结点
1 题目描述 2 解题思路 2.1 哨兵节点+链表长度设置一个哨兵节点,然后我们判断链表的长度. 接着我们求出需要被删除的那一个节点的前一个结点,令它的next等于我们要被删除的节点的next节点, ...

【LeetCode】【HOT】19. 删除链表的倒数第 N 个结点（双指针）

【LeetCode】【HOT 100】19. 删除链表的倒数第 N 个结点

文章目录

【LeetCode】【HOT】19. 删除链表的倒数第 N 个结点（双指针）相关推荐

最新文章

热门文章