1 题目描述

2 解题思路

2.1 哨兵节点+链表长度

设置一个哨兵节点，然后我们判断链表的长度。

接着我们求出需要被删除的那一个节点的前一个结点，令它的next等于我们要被删除的节点的next节点，即自己的next.next

class Solution(object):def removeNthFromEnd(self, head, n):""":type head: ListNode:type n: int:rtype: ListNode"""t=ListNode(0)t.next=headtmp=tN=1while(tmp.next!=None):N+=1tmp=tmp.nexttmp2=tfor i in range(N-n-1):tmp2=tmp2.nextprint(tmp2)tmp2.next=tmp2.next.nextreturn(t.next)

2.2 哨兵节点+双指针

设立双指针，fast比slow领先n位的话，我们可以找到要被删除的节点（即倒数第n个节点）；fast比slow领先n+1位的话，可以找到要被删除的节点的前一位节点，让它的next等于被删除的节点的next节点，即自己的next.next

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def removeNthFromEnd(self, head, n):""":type head: ListNode:type n: int:rtype: ListNode"""t=ListNode(0)t.next=headfast=t.nextslow=tfor i in range(n):fast=fast.nextwhile(fast!=None):fast=fast.nextslow=slow.nextslow.next=slow.next.nextreturn(t.next)

2.3 哨兵节点+栈

设立哨兵节点，然后将每一个链表的节点入栈，全部入栈后，弹出至倒数第n+1个节点，他就是我们要被删除的节点的前一个

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def removeNthFromEnd(self, head, n):""":type head: ListNode:type n: int:rtype: ListNode"""t=ListNode(0)t.next=headlst=[]tmp=t#(tmp)while(t!=None):lst.append(t)t=t.nextx=lst[-n-1]print(x)x.next=x.next.nextreturn(tmp.next)

文巾解题 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 个结点