Python实现链表反转

@staticmethod 静态方法；传入参数的第一个默认会传入给self，不想要第一个参数变成self使用 @staticmethod

class Node(object):def __init__(self, value=None, next=None):self.value = valueself.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_linknew_link = cur_node  # 反转链表更新,cur_node为新的头结点cur_node = tmp  # 原链表节点后移一位return new_linklink = 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

Python实现链表反转相关推荐

python实现链表反转（转置）
python实现链表反转(转置) 链表是面试里面经常涉及到的考点,因为链表的结构相比于Hashmap.Hashtable.Concurrenthashmap或者图等数据结构简单许多,对于后者更多面试的 ...
bat面试题 python 单链表反转排序
单链表反转python实现单链表的反转可以使用循环,也可以使用递归的方式 1.循环反转单链表
python实现链表反转_反转链表（Python）
链表反转递归法和循环法的实现: # 定义节点 class Node: def __init__(self, value): self.data = value self.next = None # 链 ...
Python单链表反转
前言单链表进行反转思路头插法迭代递归双指针法程序头插法参考链接迭代 # class ListNode: # def __init__(self, x): # self.val = ...
翻转链表python递归_Python实现链表反转的方法【迭代法与递归法】
导读这篇文章主要介绍了Python实现链表反转的方法,结合实例形式分析了Python迭代法与递归法实现链表反转的相关操作技巧与注意事项,需要的朋友可以参考下本文实例讲述了Python实现链表反转的 ...
单链表反转 | 不合法的路径地址转变为合法路径
单链表反转 | 不合法的路径地址转变为合法路径今天参加一个云服务企业的视频面试的时候,面试官一上来就要考验基本功.然后就出了两个算法题:一个链表反转:一个求合法路径地址.面试的时候答的不够好,所以现 ...
单链表反转的原理和python代码实现
链表是一种基础的数据结构,也是算法学习的重中之重.其中单链表反转是一个经常会被考察到的知识点. 单链表反转是将一个给定顺序的单链表通过算法转为逆序排列,尽管听起来很简单,但要通过算法实现也并不是非常容 ...
python怎么反转单链表_单链表反转python实现代码示例
单链表的反转可以使用循环,也可以使用递归的方式 1.循环反转单链表循环的方法中,使用pre指向前一个结点,cur指向当前结点,每次把cur->next指向pre即可. 代码: class Li ...
Lined List 链表总结 Reverse链表 - 反转（python） leetcode 206 92
今天来总结下关于链表的反转操作目录: - 206 Reverse Linked List - 92 Reverse Linked List II 解读:这道reverse操作,我们采用two poi ...

Python实现链表反转

Python实现链表反转相关推荐

最新文章

热门文章