python递归&迭代方法实现链表反转

这篇文章主要介绍了python递归&迭代方法实现链表反转，文章分享一段详细实现代码，需要的小伙伴可以参考一下，希望对你的学习或工作有所帮助

定义链表node结构：

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

将L转化为链表：

def make_list(L):

将L初始化为链表：

  head = ListNode(L[0])
    cur = head
    for i in L[1:]:
        cur.next = ListNode(i)
        cur = cur.next
    return head
 

遍历链表：

def print_list(head):
 
    cur = head
    while cur != None:
        print(cur.data,end=' ')
        cur = cur.next
 

递归法  反转链表：

def reverse_list(head