Python实现链表倒排（循环法）

liveshow021_jxb

已于 2023-03-20 22:03:47 修改

阅读量204

点赞数

分类专栏： Python 基础知识文章标签：算法链表数据结构

于 2023-03-20 22:01:22 首次发布

本文链接：https://blog.csdn.net/liveshow021_jxb/article/details/129677566

版权

Python 同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

基础知识

12 篇文章 1 订阅

订阅专栏

该代码示例展示了如何使用Python定义一个链表节点类（ListNode）以及一个倒排链表的函数（reverseList_loop）。函数通过循环遍历链表，改变节点的next指针来实现链表的反转。在main函数中，初始化了一个链表并调用了倒排函数，最后打印出倒排后的链表节点值。

摘要由CSDN通过智能技术生成

一、代码如下

1、倒排函数

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

def reverseList_loop(head: ListNode) -> ListNode:
    if head is None or head.next is None:
        return head

    prev = None
    curr = head
    h = head
    while curr:
        h = curr
        tmp = curr.next
        curr.next = prev
        prev = curr
        curr = tmp
    return h

2、调用函数

def main():
    # 初始化
    head = ListNode(1)
    p1 = ListNode(2)
    p2 = ListNode(3)
    p3 = ListNode(4)
    p4 = ListNode(5)
    head.next = p1
    p1.next = p2
    p2.next = p3
    p3.next = p4
    newHead = None

    # 调用倒排函数
    result = reverseList_loop(head)

    # 输出结果
    while result:
       print(result.val)
       result = result.next

if __name__ == "__main__":
    main()