百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术分类 > 正文

python链表删除倒数第N个节点(leetcode删除链表中的节点)

ztj100 2024-11-16 02:55 16 浏览 0 评论

题目说明

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

输入:head = [1,2,3,4,5], n = 2

输出:[1,2,3,5]

解题思路

  1. 遍历链表A到尾部,并计算count;然后遍历链表B判断count>n,跳出循环则head.next=head.next.next。
  2. 遍历链表A count与n的距离,然后接着遍历链表A,链表B,跳出循环则head.next = head.nexe.next

代码如下

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

class Solution:

    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        # 通过链表移动计算出链表大小与删除节点位置的距离
        res = ListNode(next=head)  # 创建一个虚拟节点,next指向头
        h_head = l_head = res
        count = 0
        while l_head.next is not None and count != n:  # 移动尾节点,使其与头节点保持n个节点
            l_head = l_head.next
            count += 1
        while l_head.next is not None:  # 尾节点遍历完
            l_head = l_head.next
            h_head = h_head.next
        h_head.next = h_head.next.next  # 头节点的下一个节点指向它的下下个节点
        return res.next

    def removeNthFromEnd_1(self, head: ListNode, n: int) -> ListNode:
        # 先遍历链表长度,然后判断长度与删除节点的距离
        res = ListNode(next=head)  # 创建一个虚拟节点,next指向头
        h_head = l_head = res
        count = 0
        while l_head.next is not None:  # 第一位是虚拟的头节点
            l_head = l_head.next
            count += 1
        while count > n:
            h_head = h_head.next
            count -= 1
        h_head.next = h_head.next.next  # 头节点的下一个节点指向它的下下个节点
        return res.next

#每日一题##python##程序员#

总结

相关推荐

如何将数据仓库迁移到阿里云 AnalyticDB for PostgreSQL

阿里云AnalyticDBforPostgreSQL(以下简称ADBPG,即原HybridDBforPostgreSQL)为基于PostgreSQL内核的MPP架构的实时数据仓库服务,可以...

Python数据分析:探索性分析

写在前面如果你忘记了前面的文章,可以看看加深印象:Python数据处理...

CSP-J/S冲奖第21天:插入排序

...

C++基础语法梳理:算法丨十大排序算法(二)

本期是C++基础语法分享的第十六节,今天给大家来梳理一下十大排序算法后五个!归并排序...

C 语言的标准库有哪些

C语言的标准库并不是一个单一的实体,而是由一系列头文件(headerfiles)组成的集合。每个头文件声明了一组相关的函数、宏、类型和常量。程序员通过在代码中使用#include<...

[深度学习] ncnn安装和调用基础教程

1介绍ncnn是腾讯开发的一个为手机端极致优化的高性能神经网络前向计算框架,无第三方依赖,跨平台,但是通常都需要protobuf和opencv。ncnn目前已在腾讯多款应用中使用,如QQ,Qzon...

用rust实现经典的冒泡排序和快速排序

1.假设待排序数组如下letmutarr=[5,3,8,4,2,7,1];...

ncnn+PPYOLOv2首次结合!全网最详细代码解读来了

编辑:好困LRS【新智元导读】今天给大家安利一个宝藏仓库miemiedetection,该仓库集合了PPYOLO、PPYOLOv2、PPYOLOE三个算法pytorch实现三合一,其中的PPYOL...

C++特性使用建议

1.引用参数使用引用替代指针且所有不变的引用参数必须加上const。在C语言中,如果函数需要修改变量的值,参数必须为指针,如...

Qt4/5升级到Qt6吐血经验总结V202308

00:直观总结增加了很多轮子,同时原有模块拆分的也更细致,估计为了方便拓展个管理。把一些过度封装的东西移除了(比如同样的功能有多个函数),保证了只有一个函数执行该功能。把一些Qt5中兼容Qt4的方法废...

到底什么是C++11新特性,请看下文

C++11是一个比较大的更新,引入了很多新特性,以下是对这些特性的详细解释,帮助您快速理解C++11的内容1.自动类型推导(auto和decltype)...

掌握C++11这些特性,代码简洁性、安全性和性能轻松跃升!

C++11(又称C++0x)是C++编程语言的一次重大更新,引入了许多新特性,显著提升了代码简洁性、安全性和性能。以下是主要特性的分类介绍及示例:一、核心语言特性1.自动类型推导(auto)编译器自...

经典算法——凸包算法

凸包算法(ConvexHull)一、概念与问题描述凸包是指在平面上给定一组点,找到包含这些点的最小面积或最小周长的凸多边形。这个多边形没有任何内凹部分,即从一个多边形内的任意一点画一条线到多边形边界...

一起学习c++11——c++11中的新增的容器

c++11新增的容器1:array当时的初衷是希望提供一个在栈上分配的,定长数组,而且可以使用stl中的模板算法。array的用法如下:#include<string>#includ...

C++ 编程中的一些最佳实践

1.遵循代码简洁原则尽量避免冗余代码,通过模块化设计、清晰的命名和良好的结构,让代码更易于阅读和维护...

取消回复欢迎 发表评论: