题目

python代码

正序删除

将倒数第n个转换成正数的处理。然后分为头、尾、中三种情况处理：

def removeNthFromEnd( head, n):pointer = headlength = 0while pointer:pointer = pointer.nextlength += 1if length == 1:return Nonepointer = headif n >= length:head.val = head.next.valhead.next = head.next.nextelse:if n == 1:for i in range(length - 2):pointer = pointer.nextpointer.next = Noneelse:for i in range(length - n - 1):pointer = pointer.nextpointer.next = pointer.next.nextreturn head

双指针

用两个相差n位的指针遍历链表，用右指针判断，用左指针进行操作。

def removeNthFromEnd(head, n):if head.next == None:return Noneleft = right = headsi = 0while si < n:si += 1right = right.nextif right == None:head = head.nextreturn headwhile right.next != None:left = left.nextright = right.nextif n == 1:left.next = Noneelse:left.next = left.next.nextreturn head

力扣--19删除链表中的倒数第n个节点相关推荐

力扣—— 19. 删除链表的倒数第 N 个结点（java）、剑指 Offer 22. 链表中倒数第k个节点（java）
19. 删除链表的倒数第 N 个结点(java) 一.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
LeetCode19. Remove Nth Node From End of List 删除链表中的倒数第n个位置的元素
前言本文是LeetCode19. Remove Nth Node From End of List解法,这个题目需要删除链表中的倒数第n个位置的元素代码 # -*- coding: utf-8 - ...
(力扣)LeetCode19. 删除链表的倒数第 N 个结点(C++/C语言)
一.环境说明本文是 LeetCode 19题 : 删除链表的倒数第 N 个结点,使用c语言实现使用双指针方法,算法性能较好. 测试环境:Visual Studio 2019 二.代码展示快慢指针 ...
python删除链表的倒数第k个节点,剑指offer 链表中的倒数第K个节点 Python and C++
题目描述输入一个链表,输出该链表中倒数第k个结点. 思路假设链表中的节点数大于等于k个,那么一定会存在倒数第k个节点,首先使用一个快指针先往前走k步,然后两个指针每次走一步,两个指针之间始终有k的 ...
删除链表中全部值为k的节点
1. 问题描写叙述给定一个单链表,删除当中值为k的全部节点.比如:1→2→6→3→4→5→6,删除当中值为6的节点,返回:1→2→3→4→5. 2. 方法与思路这是一个简单的链表操作题.删除是要考 ...
【力扣-JZ22】链表中倒数第k个结点
力扣1047. 删除字符串中的所有相邻重复项（JavaScript）
var removeDuplicates = function(s) {let arr=[]for (const x of s){//如果前一个相同,则删除前一个,且不加入当前值,查找下一个if(ar ...
【力扣（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个节点

题目

python代码

正序删除

双指针

力扣--19删除链表中的倒数第n个节点相关推荐

最新文章

热门文章