链表：头插法实现逆序

分手后的思念是犯贱 2022-12-29 06:41 120阅读 0赞

#!/usr/bin/env python
    # coding: utf-8
    
    """ 实现链表的逆序 给定一个带头节点的单链表,将其逆序。 head->1->2->3->4->5 变为 head->5->4->3->2->1 https://www.bilibili.com/video/BV1AD4y1d7LX?from=search&seid=9167067349614497192 """
    
    
    # 定义链表的节点类
    class ListNode:
        def __init__(self, val=0, next=None):
            self.val = val    # 节点中存储的数据
            self.next = next  # 指向下一个节点的指针
    
    
    # 反转链表
    def reverse_list_node(head):
        temp = ListNode()  #临时头结点
        while head != None:
            next = head.next       # 备份 head的next
            head.next = temp.next  # 修改 head的next 指向temp后的节点
            temp.next = head       # 插入 将temp后插入head指向的节点
            head = next            # 移动 head,存储next备份的节点
        return temp.next  # 返回temp后的第一个节点
    
    
    # 打印链表
    def print_list_node(head,title):
        print(f"----- {title} -----")
        if head == None:
            print("NULL")
            return
        while head != None:
            print(head.val,end="")
            head = head.next
        print("")
    
    if __name__ == '__main__':
        # 构造节点
        a = ListNode(1)
        b = ListNode(2)
        c = ListNode(3)
        d = ListNode(4)
        e = ListNode(5)
        # 连接节点
        a.next = b
        b.next = c
        c.next = d
        d.next = e
    
        print_list_node(a, "原始链表")
    
        # 反转链表
        head = reverse_list_node(a)
        print_list_node(head, "逆序链表")

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关链表：头插法实现逆序

!/usr/bin/env python coding: utf-8 """ 实现链表的逆序给定一个带头节点的单链表,将其逆序。 head

分手后的思念是犯贱/ 2022年12月29日 06:41/ 0 赞/ 121 阅读

相关大厂面试算法系列-如何实现链表的逆序(一)-原地逆序

> 题目描述 > 给定一个带有头节点的单向列表，将这个链表进行逆序。例如head->1->3->4->2,逆序之后变成head->2->4->3->1 题目分析

小咪咪/ 2022年12月28日 09:08/ 0 赞/ 127 阅读

相关单链表逆序

2、单链表逆序第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，

忘是亡心i/ 2022年09月25日 13:24/ 0 赞/ 133 阅读

相关单链表逆序

将一个单链表的内容逆序输出，考虑到当一个链表的元素打印之前将该元素的前一个元素打印，运用这个思路可以使用递归来实现该功能，（不过该方法仍然存在，问题，当链表过长会导致栈溢出问题

「爱情、让人受尽委屈。」/ 2022年07月16日 04:27/ 0 赞/ 132 阅读

相关单链表头插法赋值

今天学了线性表，花了一天时间看顺序表和链表，顺序表有些看懂了。而单链表感觉有些复杂，勉强写了一个赋值1-9的程序，感觉还是理解不透彻。 / File N

今天药忘吃喽~/ 2022年07月14日 08:37/ 0 赞/ 131 阅读

相关实现链表逆序

建立一个带头结点的链表实现链表倒序 include <stdio.h> include <stdlib.h> struct node

墨蓝/ 2022年07月13日 04:50/ 0 赞/ 133 阅读

相关将一个链表按逆序排列，将链头当链尾，链尾当链头。（头插法实现链表的逆置）

一、逆置算法如下： /头插法实现单链表的逆置/ LNode InvertLinklist(LNode L) { LNode New=NUL

小鱼儿/ 2022年03月26日 10:58/ 0 赞/ 175 阅读

相关链表逆序

链表逆序的本质就是把没一个节点原本指向的下一个节点的next指针倒转过来，指向它的前置节点让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分

痛定思痛。/ 2021年12月15日 07:43/ 0 赞/ 252 阅读

相关链表逆序

不借助栈、数组等额外的空间实现链表的逆序（手动在草稿纸上绘制一下过程，很容易理解） class MyList{ int val; My

﹏ヽ暗。殇╰゛Y/ 2021年09月26日 14:52/ 0 赞/ 307 阅读

相关【LeetCode】 445. 两数相加 II 链表头插法

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

谁践踏了优雅/ 2021年06月10日 20:38/ 0 赞/ 249 阅读