【剑指offer】python实现反转链表

最新推荐文章于 2025-03-11 11:50:25 发布
最新推荐文章于 2025-03-11 11:50:25 发布
阅读量373 收藏
点赞数 1
分类专栏： 剑指offer-python实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Laurel1115/article/details/88919398
版权

python实现反转链表

思路

三个指针，直接看代码更好理解。注意最后返回的是prevN，而不是pHead，因为最终的pHead是为None的

AC代码

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        if not pHead:
            return None
        prevN=None
        nextN=None
        while pHead:
            nextN=pHead.next
            pHead.next=prevN
            prevN=pHead
            pHead=nextN
        return prevN
Python反转链表
whuzhang16的博客
06-13 2713
给你单链表的头节点 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 进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？ 来源：力扣（LeetCod...
python实现反转链表
WeiXy的博客
08-17 519
class Node: def __init__(self, x, next=None): self.val = x self.next = next def ReverseList(pHead): if not pHead: return None pre = pHead # 将原链表的最后一个节点变成了新链表的最后一个节点 cur = pHead.next # 将原链表的第二个节点保存到 cur 中 pre.
Python实现链表反转：迭代与递归双解法详解
最新发布
2501_90618844的博客
03-11 1376
本文详解链表反转的两种经典实现方法——迭代法和递归法，提供Python代码逐行解析，并对比两种方法的性能差异与应用场景。
python 链表反转
bang152101的博客
09-17 579
class ListNode(object): '''定义创建链表节点的类''' def __init__(self, val, next = None): self.val = val self.next = next #方法一：递归实现 def resverse_linked_list(head): if not head: return head if not head.next: return hea.
【Python数据结构】反转链表的方法
qq_42533357的博客
03-18 2330
反转链表是指改变单链表中节点之间的连接关系，使得原本的正向顺序变为反向顺序。以下是反转单链表的常见方法：迭代法反转链表的流程：使用三个指针，通常命名为 prev、current 和 next：下面是具体的代码实现： 二. 递归法 设定递归函数，传入当前节点作为参数： 当前节点为空或只有一个节点时，直接返回该节点（此时无需反转）； 否则，递归调用函数处理下一个节点，得到反转后的下一个节点； 然后修改当前节点的 next 指针，使之指向反转后返回的节点； 最后返回当前节点作为新的子链表的头节点。 请注
python 打印输出链表
bang152101的博客
09-17 3770
class ListNode(object): '''创建生成链表节点的类''' def __init__(self, val, next = None): self.val = val self.next = next def print_linked_list(head): if not head or not head.next: return [] result = [] while head: .
Python《剑指offer》算法实现-反转链表
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表
01-20
【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表题目分析代码反转链表分析代码合并排序链表分析代码 题目 输入一个链表，输出该链表中倒数第k个结点。 分析 方法一：先计数，在查询...
python-剑指offer第15题反转链表
07-30
python python_剑指offer第15题反转链表
剑指Offer(Python多种思路实现):反转链表
12-22
题目：反转链表 题：输入一个链表，反转链表并输出反转后链表的头节点。 解题思路一：注意反转时出现断裂现象，定义3个指针，分别指向当前遍历到的节点pNode、它的前一个节点pPrev及后一个节点pNext。 class ...
剑指offer之链表（python版）
12-22
链表是一种基础的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用。在Python中，我们可以自定义一个类来表示链表节点...掌握链表操作对于理解和解决《剑指Offer》中的其他编程问题也是必要的。
python 反转链表
田亚辉的博客
12-19 531
反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 提供两种解题思路 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # se
python实现链表反转_反转链表（Python）
weixin_39998462的博客
11-23 302
链表反转递归法和循环法的实现：# 定义节点class Node:def __init__(self, value):self.data = valueself.next = None# 链表反转# 1. 循环法def reverse(head_node):next_node = head_node.nextprev_node = head_node#第一个节点反转后成为最后一个节点prev_nod...
反转链表（Python）
m0_53561203的博客
03-06 259
刷题记录
Python实现反转链表
修炼之路
02-17 7900
题目描述 将链表进行反转 Leetcode原题地址：https://leetcode-cn.com/problems/reverse-linked-list/ 测试用例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 代码实现 其实代码的实现原理很简单，只需要按照下面几个步骤即可实现链表的反转： 保存上一个节点的节点信息 反转节点的指向，将当前节点的next指向上一个节点，比如原链表是：1-&g
Python实现链表反转
cylcylccyyll的博客
08-12 512
staticmethod 静态方法；传入参数的第一个默认会传入给self，不想要第一个参数变成self使用 @staticmethod。
链表反转python实现
z2539329562的博客
05-29 1317
class LNode: def __init__(self, elem, _next=None): self.elem = elem self.next_node = _next def reverse_list(phead): if phead == None: return False new_head = None while phead: if phe...
【算法题】反转单链表（python版）
每天进步一点点
06-13 7432
现在算法是大厂面试的必考题，而且越来越难，已经不是简单的列表，字符串操作了，会涉及到各种数据结结构。单链表的反转也是经常考的一道题，里面故在此记录一下。 1.链表的特点： 顺序存储元素，但是元素在空间上是不连续的，所以在链表每个元素中除了存储元素的值，还会存储下一个元素的地址，单链表的话就只有指向下一个元素的指针，双向链表的话还会有指向前一个元素的指针。正是由于链表以上的存储特点，在做插入和删除操作时只需要断开指针的连接，不需要移动后面的数据，所以对链表修改的效率会很高，但是查找的效率会很低，这也正是链
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值