链表反转（python实现）

最新推荐文章于 2024-03-18 21:21:22 发布
最新推荐文章于 2024-03-18 21:21:22 发布
阅读量657 收藏 4
点赞数
文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35446336/article/details/104595263
版权

链表定义

class Node(object):
    def __init__(self, value=None, next=None):
        self.value = value
        self.next = next

迭代实现

@staticmethod
def reverse(head):#迭代
    cur_node = head  # 当前节点
    new_link = None  # 表示反转后的链表
    while cur_node != None:
        tmp = cur_node.next  # cur_node后续节点传递给中间变量
        cur_node.next = new_link  # cur_node指向new_link
        new_link = cur_node  # 反转链表更新,cur_node为新的头结点
        cur_node = tmp  # 原链表节点后移一位
    return new_link

@staticmethod定义为静态方法，名义上归属类管理，但是不能使用类变量和实例变量，是类的工具包
放在函数前（该函数不传入self或者cls），所以不能访问类属性和实例属性

递归实现

def reverse2(self,head):#递归
    if head.next == None:  # 递归停止的基线条件
        return head
    new_head = self.reverse2(head.next)
    head.next.next = head  # 当前层函数的head节点的后续节点指向当前head节点
    head.next = None  # 当前head节点指向None
    return new_head

测试

link = Node(1, Node(2, Node(3, Node(4, Node(5, Node(6, Node(7, Node(8, Node(9)))))))))
root = Node.reverse(link)
while root:
    print(root.value)
    root = root.next
LV little white
关注
链表-翻转链表(python)
weixin_44159202的博客
06-15 1370
【代码】链表-翻转链表(python)
Python实现链表反转的方法分析【迭代法与递归法】
12-20
链表反转是数据结构中常见的问题，特别是在Python编程中，有多种方法可以实现。本文主要讨论两种方法：迭代法和递归法。 首先，我们来看迭代法，也称为while循环实现。迭代法的核心思路是使用三个辅助变量：`cur_...
【Python数据结构】反转链表的方法
最新发布
qq_42533357的博客
03-18 1553
反转链表是指改变单链表中节点之间的连接关系，使得原本的正向顺序变为反向顺序。以下是反转单链表的常见方法：迭代法反转链表的流程：使用三个指针，通常命名为 prev、current 和 next：下面是具体的代码实现： 二. 递归法 设定递归函数，传入当前节点作为参数： 当前节点为空或只有一个节点时，直接返回该节点（此时无需反转）； 否则，递归调用函数处理下一个节点，得到反转后的下一个节点； 然后修改当前节点的 next 指针，使之指向反转后返回的节点； 最后返回当前节点作为新的子链表的头节点。 请注
python 链表反转
lhaniey的博客
05-25 880
图解链表反转 python实现1 头插法 class Solution: def reverseList(self, head: ListNode) -> ListNode: if head==None or head.next==None: return head p= head q ...
python 链表反转 ：
王冠hurt的博客
10-13 568
单链表的反转可以使用循环，也可以使用递归的方式 1.循环反转单链表 循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。        2.递归实现单链表反转 class ListNode:     def __init__(self,x):         self.val=x;         self.next=Non...
Python实现链表反转(迭代法与递归法)
one_Salted_FishGG的博客
08-20 4094
Python实现链表反转 链表反转（while迭代实现）： 链表的反转引入一个cur_node变量，表示当前节点；同时需要引入一个变量new_link表示反转后的新链表；while循环内还需中间变量tmp存放当前节点的后继节点，防止原链表数据丢失。 在while循环内(循环条件为 cur_node !=None，若设置为cur_node.next将导致最后一个节点无法反转到新链表)： 首...
python算法题 链表反转详解
01-20
实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。 第一种方式：循坏迭代 循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。 # encoding: utf-8 ...
LeetCode解题心得——反转链表（python）
12-21
在LeetCode中，反转链表是一个常见的数据结构问题，它主要考察了对链表操作的理解以及递归或迭代解决问题的能力。本题的目标是反转给定的单链表，例如，对于输入1->2->3->4->5->NULL，期望得到的输出是5->4->3->2->1...
python 链表的反转
田亚辉的博客
11-15 3646
｜ 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] | 题解 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val =
Python实现反转链表
修炼之路
02-17 7346
题目描述 将链表进行反转 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如何实现单链表的反转
09-17
主要介绍了python如何实现单链表的反转,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
python实现链表的反转
xiaoliu的博客
06-13 879
python里实现链表的创建，以及链表的反转
单链表反转python实现
热门推荐
零丁若叹
07-05 3万+
单链表的反转可以使用循环，也可以使用递归的方式 1.循环反转单链表 循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。 代码： class ListNode: def __init__(self,x): self.val=x; self.next=None; def nonrecurse(he...
Python剑指offer之反转链表-图解
海晨威
03-01 1万+
输入一个链表，输出反转后的链表。 剑指offer中的Python解法： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList(self, pHea...
python实现链表反转_反转链表（Python）
weixin_39998462的博客
11-23 274
链表反转递归法和循环法的实现：# 定义节点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 打印输出链表
bang152101的博客
09-17 3603
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 链表反转
hanguofei的博客
06-12 153
Python解决链表反转 思路：从head节点开始遍历，依次将遍历到的节点插入head之后 插入法 // 定义Node class Node(object): def __init__(self, value, next = None): self.val = value self.next = next def reserse(self): if head is None or he...
用python实现链表反转
Johnisjohn的博客
07-12 424
class Solution: def reverseList(self,head)： if head == None: return None L,M,R = None,None,head while R.next != None: L = M M = R ...
反转链表（Python）
m0_53561203的博客
03-06 225
刷题记录
请实现链表反转python代码
06-07
下面是链表反转的 Python 代码实现： ``` python class ListNode: def __init__(self, x): self.val = x self.next = None def reverseList(head: ListNode) -> ListNode: prev = None curr = head while ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值