19.删除链表的倒数第N个结点

一个获取长度的方法

一个dumy结点指向传入head结点

tmp为dummy头指针

说明:传入head头结点具有数据域

dummy头结点只存有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) {ListNode dummy=new ListNode();dummy.next=head;ListNode tmp=dummy;int m=getlength(head)-n+1;//正数第几个元素for(int i=0;i<getlength(head);i++){if(i==m){tmp.next=tmp.next.next;}tmp=tmp.next;}return dummy.next;}public int getlength(ListNode head){int total=0;while (head != null) {total++;head=head.next;}return total;}
}

19.删除链表的倒数第N个结点相关推荐

LeetCode-链表-19. 删除链表的倒数第 N 个结点
描述: 19. 删除链表的倒数第 N 个结点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4, ...
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 ...
力扣—— 19. 删除链表的倒数第 N 个结点（java）、剑指 Offer 22. 链表中倒数第k个节点（java）
19. 删除链表的倒数第 N 个结点(java) 一.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
【力扣（LeetCode）】【C/C++】【19.删除链表的倒数第 N 个结点】
学习时间: 2023年1月30日题目描述: 题解分享: // 作者 : 繁华倾夏 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h&g ...
Java每日一题——＞19. 删除链表的倒数第 N 个结点
这是LeetCode上的 [19,删除链表的倒数第 N 个结点],难度为 [中等] 题目给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例1 输入: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 ...
2095. 删除链表的中间节点、19. 删除链表的倒数第 N 个结点、148. 排序链表
LeetCode题解 1.2095. 删除链表的中间节点 2. 删除链表的倒数第 N 个结点 3.排序链表 1.2095. 删除链表的中间节点题目描述: ➡️挑战链接⬅️ 分析: 首先题目要求我们删 ...
文巾解题 19. 删除链表的倒数第 N 个结点
1 题目描述 2 解题思路 2.1 哨兵节点+链表长度设置一个哨兵节点,然后我们判断链表的长度. 接着我们求出需要被删除的那一个节点的前一个结点,令它的next等于我们要被删除的节点的next节点, ...

19.删除链表的倒数第N个结点

19.删除链表的倒数第N个结点相关推荐

最新文章

热门文章