Leetcode206--反转链表

TBtools的序列提取步骤 本教程详细介绍了如何使用TBtools软件从原来的FASTA序列中提取特定的DNA序列。 阅读详情

Leetcode206–反转链表

反转一个单链表

编程语言:python

作者:黑暗主宰

邮箱:shengzhanhe@gmail.com

Leetcode206–反转链表

题目描述

原题链接:

​ https://leetcode-cn.com/problems/reverse-linked-list/ (中文)

​ https://leetcode.com/problems/reverse-linked-list/ (英文)

题目描述:

​ 反转一个单链表。

说明:

  你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

示例 1:
  输入: 1->2->3->4->5->NULL
  输出: 5->4->3->2->1->NULL

解题思路

链表是一种物理存储单元存储单元上非连续、非顺序的存储结构,所以不能直接像数组那样直接通过索引获取数组,需要根据前一个节点去知道下一个节点的位置。

在这里插入图片描述

所以我们要反转整个链表就是通过下面的方法,逐个的断开每一个节点并指向前一个节点:

在这里插入图片描述

这里就先建立一个节点类,对于一个单链表而言,一个节点应该包含存储链表元素的变量和用来存放下一个节点位置的变量,代码如下:

class LinkNode(object):
    def __init__(self, elem=None):
        self.elem = elem
        self.next = None

然后为了简单起见,直接通过上面的节点,手动的建立一个单链表,重点放在反转链表上

n1 = LinkNode(1)
n2 = LinkNode(2)
n3 = LinkNode(3)
n4 = LinkNode(4)
n5 = LinkNode(5)
n1.next = n2
n2.next = n3
n3.next = n4
n4.next = n5

上面的单链表是n1为头节点,n5为未节点

然后按照上面的图解,通过迭代和递归两种方法来反转链表

class LinkList(object):
    def ReverseList(self, pHead):
        pReversedHead = None
        pNode = pHead
        pPrev = None
        
        while pNode:
            pNext = pNode.next
            if not pNext:
                pReversedHead = pNode
            pNode.next = pPrev
            pPrev = pNode
            pNode = pNext
        #return pReversedHead
    
    #递归
    def ReverseListRec(self, pHead):
        if not pHead or not pHead.next:
            return pHead
        else:
            pReversedHead = self.ReverseListRec(pHead.next)
            pHead.next.next = pHead
            pHead.next = None
            #return pReversedHead

通过下面的代码,验证一下是不是正确:

def travel(head):
    if not head:
        return
    cur = head
    while cur:
        print(cur.elem, end = ' ')
        cur = cur.next
    print()
print("---------反转前-----------")
travel(n1)
l = LinkList()
#print(l.ReverseList(n1).elem)
l.ReverseListRec(n1)
print("---------反转后-----------")
travel(n5)

Leetcode提交的版本:

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        
        pReversedHead = None
        pNode = head
        pPre = None
        while pNode:
            pNext = pNode.next
            if not pNext:
                pReversedHead = pNode
            pNode.next = pPre
            pPre = pNode
            pNode = pNext
        return pReversedHead

欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分享技术问题,我们一起学习进步
在这里插入图片描述

注: 文中有写错的地方,欢迎大家不吝指正!!!

COMSOL电弧放电仿真:四场耦合与磁流体建模实战指南 多物理场耦合仿真是现代工程中模拟复杂物理过程的重要手段。电弧本质上是电场、磁场、流场与温度场四场相互耦合的非线性系统,其行为由磁流体力学(MHD)方程描述。通过COMSOL等工具构建电弧模型,可准确预测温度分布、流场结构和电极烧蚀,为开关电器设计、等离子体应用等提供数据支撑。在高压电器开断、电弧切割、激光打孔等工程问题中,高效求解MHD耦合模型是关键。然而,电弧仿真涉及物性参数强非线性、边界条件设置、求解器配置以及移动网格处理等挑战。以二维轴对称电弧模型为例,系统梳理磁流体方程落地、多物理场耦合节点配置、收 阅读详情

相关推荐

从零实现机械臂抓取仿真:用MoveIt+Gazebo完成物体pick&place全流程

本文详细介绍了如何使用ROS的MoveIt框架与Gazebo仿真环境,从零构建机械臂抓取仿真系统。涵盖环境搭建、MoveIt配置、Gazebo集成、抓取动作实现等全流程,帮助开发者掌握机械臂控制的核心技术,实现高效的pick&place任务。

weixin_29250403的博客 478

【LeetCode_206】反转链表

LeetCode第206题「反转链表」的C++解法

有梦想的电信狗 1740

Langfuse实战:从评估打分到问题解决的完整指南

本文详细介绍了如何利用开源LLM工程平台Langfuse对AI应用进行系统性评估与优化。从创建评估数据集、设计自动化评分函数,到深入排查常见问题并关联Trace进行精准打分,提供了完整的实战指南。最后,探讨了如何利用评估结果驱动提示词迭代与A/B测试,并给出了生产环境部署与性能优化的关键考量,帮助开发者构建可测量、可分析、可改进的LLM应用。

backprop5master的博客 652

力扣每日一道系列 --- LeetCode 206. 反转链表

头插法的好处是无需遍历链表就可以直接修改指针关系,实现反转。这个算法的优点是只需要遍历一次链表就能完成反转操作,时间复杂度为。n1、n2 和 n3。

深入解析C/C++编程技巧,带你探索高效开发之路 1371

adas硬件_ADAS智能辅助驾驶系统硬件在环(HIL)测试之硬件介绍

这篇主要分享的是ADAS融合系统的HIL测试系统的硬件结构及其作用,其主要包括上位机、机柜、雷达模拟器系统、雷达暗箱系统以及视频暗箱。 上位机 上位机主要运行HIL测试系统的相关软件,测试人员所有的前期准备工作与测试操作均在上面进行,并监控测试结果,其通过网口实现与NI实时机的通信,上位机将VeriStand项目工程下载至NI实时机运行。机柜 机柜主要由可编程电源...

weixin_39580748的博客 2244

英伟达Orin芯片:自动驾驶的标杆产品

英伟达Orin芯片是面向自动驾驶和边缘AI的高性能SoC,采用7nm工艺,单芯片算力达254TOPS(INT8),功耗45-55W。其硬件架构包含12核ARM CPU、Ampere GPU、专用DLA和PVA加速器,支持64GB LPDDR5内存,符合车规级ASIL-D安全标准。软件生态涵盖DRIVE OS、CUDA、TensorRT等工具链,提供全栈解决方案。Orin已被理想、蔚来等车企采用,主要竞争对手包括高通Snapdragon Ride和地平线征程系列。面试需重点掌握算力指标、异构计算架构、Tens

学习代码 1829

递归-206.反转链表-力扣(LeetCode)

链表可以看作一棵特殊的树,将横着摆放的链表竖直摆放,此时再看就有点树的感觉了。后序遍历是一种二叉树的遍历方法,即先左子树、右子树、根的顺序遍历二叉树,与其相似的还有前序遍历和中序遍历,它们的区别在于根访问的位置,第一个就访问的根就是前序遍历,在中间就是中序遍历,在最后就是后序遍历。接下来看一看具体过程。我们的重复子问题是,将当前节点后面的链表反转,所以需要一个ListNode*类型的变量。由于我们还需要返回新的头指针,所以返回值类型也是ListNode*。题目给我们提供的函数就可以拿过来直接用。

black_bear_white的博客 1179

gurobi最新下载安装教程 2023.11

我下载的最新版gurobi支持python3.7-python3.11,这个序号与计算机硬件捆绑,一旦激活就会失效。运行激活码之后,产生的。如果既放置在了上面的默认搜索目录,又设置了。系统环境变量(不是用户环境变量),指向保存的目录和文件名(例如。高版本产生的许可文件兼容低版本。验证不会成功,学术许可不会激活。之后cmd进入命令行,cd进入gurobi所在的。,实测不到一小时即可审核完毕,获得对应的许可。如果学校的网关没有将本校的。系统环境变量指向不同的目录和文件,原厂无关,是学校网络的设置问题。

Cachel Wood的博客 2万+

力扣LeetCode第206题反转链表

力扣LeetCode第206题反转链表

weixin_44061444的博客 233

微信小程序 - 最新详细实现跳转打开第三方网站方法流程及示例代码,在小程序内直接打开H5页面或微信公众号文章后台业务域名配置及下载校验文件上传服务器,嵌入外部网站跳转第三方h5网页(详细配置及代码)

微信小程序,打开第三方网站,放校验文件,怎么配置业务域名,后台配置,怎么打开外部没有关联的网站,小程序直接打开公众号文章,指定页面,跳转第三方url,跳转到外部网站,小程序跳转到任意外部网页,网站链接,跳转到其他网页(外部链接),小程序嵌入外部h5链接,校验文件怎么放到对方服务器上,要跳转到网站没权限放过去,校验文件验证域名,把校验文件放到对面网站,别人的服务器也打不开没权限怎么放呢,勾选不校验合法域名,txt,打不开别人的网页怎么办,真机调试打不开,无法跳转,有什么其他办法不放校验文件吗,别人不可能同意,

🏆 前端领域优质创作者 1万+

带洞多边形如何分成凸多边形集合,对多边形进行凸分解?

摘要: 凸分解是计算几何中的经典问题,分为三角化和凸分解两种方法。三角化将带洞多边形转换为简单多边形并分割为三角形,常用算法包括耳剪法、单调多边形三角化等。凸分解则生成更少但更大的凸多边形,常用Hertel-Mehlhorn算法或基于凹点的递归切割。实际应用中建议使用CGAL、Poly2Tri等成熟库处理。三角化适合图形渲染,凸分解更适用于物理引擎和路径规划。关键步骤包括数据校验、选择合适的算法及后处理优化。

插件开发 356

力扣-206反转链表

本文详细介绍了力扣(LeetCode)反转链表问题的解题思路与实现方法。文章首先分析了问题的核心——通过调整链表节点的指针指向实现反转。随后,重点介绍了两种解题方法:迭代法和递归法。迭代法通过循环调整指针,时间复杂度为O(n),空间复杂度为O(1);递归法则利用递归调用完成反转,时间复杂度为O(n),空间复杂度为O(n)。文章还总结了两种方法的优缺点,并探讨了反转链表的应用场景和扩展思考。通过本文,读者可以快速掌握反转链表的实现技巧,并应用于实际问题中。

i20030308lfj的博客 476

【C语言】一文带你拿捏分支和循环语句(一万字详细讲解)

if/switch语句、while/fo/do...while循环语句、goto语句详解

StackFrame 1238

(力扣)LeetCode206. 反转链表(C语言)

(力扣)LeetCode206. 反转链表(C语言)。简单的迭代法,思路清晰,附带详细注释。觉得递归太难的小伙伴,推荐来学习更直观好用的迭代法~

墨染 603

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

【力扣题解】LeetCode206. 反转链表

题目链接:https://leetcode-cn.com/problems/reverse-linked-list/

有道无术, 术尚可求。有术无道, 止于术。 1474

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

反转链表(LeetCode 206)

从倒数第二个节点开始反转,依次向前,将后一个节点的 next 指向当前节点。注意每次反转后要将当前节点的 next 置空,表示断开当前节点与后一个节点的关联。由于每次递归都需要为实参分配空间,所以相较于非递归实现,较耗费栈空间,且不易理解。给定单向链表 1->2->3->4->5,反转后为 5->4->3->2->1。给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。出题公司:腾讯、阿里、百度、字节、虾皮等,极其热门,务必掌握。给定单向链表 1->2->3,反转后为 3->2->1。

Doublelv 的博客专栏。 8082

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

《LeetCode力扣练习》第206题 反转链表 Java

《LeetCode力扣练习》第206题 反转链表 Java 一、资源 题目: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[] 提示: 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶:链表可以选用迭代或递归方式完成反

XRT_knives的博客 333

力扣206.反转链表(java)

力扣206.反转链表题目思路代码 LeetCode笔记汇总 题目 思路 双指针迭代 迭代的思想是从左边开始两两交换链表中的节点。交换两个节点,使用一个长度为3的滑动窗口。窗口中的元素分别为pre,cur,temp。实际交换的是前两个节点,第三个temp节点主要用于存储,避免在改变cur.next后访问不到原链表中cur后面的元素。最开始时让pre指向null,从而达到将第一个节点的next置空的目的,否则将始终指向原链表的第二个元素。每次交换之后让三个指针后移一位即可,直至cur指针为空。 递归 代码

k_surge的博客 471

leetcode力扣206题反转链表及小注意点

力扣题里面的头结点是第一个结点,并不是通常意义上的首个无数值意义的结点。

xiaohao0001abc的博客 247

LeetCode 206. 反转链表 java

LeetCode 206. 反转链表 java 反转一个单链表。 示例 : 输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL 输出: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL JAVA 代码: class Solution { public ListNode reverseList(ListNode head) { ...

lele的专栏 797

【力扣】_206反转链表

package Leetcode真题分门别类.链表; /** * @Author bennyrhys * @Date 2020-05-29 11:42 * * 思路: * 链表翻转,直接改变指针指向 * 保存状态需要创建三个指针(pre前 cur当前 next下一个) * * 复杂度: * 时间O(N) * 空间O(1) * * 注意while处正好判断cur是否为空的情况,返回头节点为末尾null的前一个节点cur * */ import 玩转数据结构.链表看递归.移除链

瑞新の博客:bennyrhys 1665

力扣206 反转链表

之前链表的头节点是元素1, 反转之后头结点就是元素5 ,这里并没有添加或者删除节点,仅仅是改变next指针的方向。那么接下来看一看是如何反转的呢?我们拿有示例中的链表来举例,如动画所示:(纠正:动画应该是先移动pre,在移动cur)首先定义一个cur指针,指向头结点,再定义一个pre指针,初始化为null。然后就要开始反转了,首先要把 cur->next 节点用tmp指针保存一下,也就是保存一下这个节点。

2202_75601845的博客 674

Leetcode 206 反转链表 Java

Leetcode 206 反转链表 这道题比较基础,记一下分别使用递归和迭代的方法。 //迭代 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ ...

qxdPx的博客 331

题解 力扣 LeetCode 206 反转链表 C/C++ 三种思路

可以用迭代和递归来做,每种又可以具体写成不同样子,这里给出三种不同思路的代码 先说迭代: 遍历整个链表 第一个节点是将来的最后一个节点,令它指向 NULL 之后的每个节点指向之前的节点即可,每次反转前都要记录一下下一个节点 否则会和之后的节点断开联系 former 用来记录之前的节点 latter 用来在该次反转前记录下一个节点 p 不为 NULL 就继续执行,结束执行后返回 p 循环体上半部分结束后判断 latter,因为我们要返回 p 作为最后一个节点的地址 所以不能让 p == NULL

qwq_ovo_pwp的博客 2348

LeetCode每日一练 —— 206. 反转链表

leetcode 206. 反转链表

Edison's 小宇宙 1万+

力扣206.链表反转

力扣206.链表反转 22.01.26 By ljm 题解: C语言 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* reverseList(struct ListNode* head){ struct ListNode *newHead = NULL; s

weixin_45493055的博客 1618
上一篇: 动态规划(Leetcode198--打家劫舍、Leetcode121--买卖股票的最佳时机)
下一篇: Leetcode104--二叉树的最大深度
黑暗主宰
博客等级 码龄9年 72粉丝 169原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值