79 - 反转单向链表

小咪咪 2023-05-28 14:12 94阅读 0赞

# 有一个单向链表，请编写一个函数，将这个单向链表反转，并返回反转后的头节点 #

''' '''
    class LinkedNode:
        def __init__(self, x):
            self.val = x
            self.next = None
        
    def reverseLinked(header):
        if not header or not header.next:
            return header
        
        pre = None  # 前一个节点
        curNode = header  # 当前节点
        while curNode:
            tmp = curNode.next  # 临时保存下一个节点
            curNode.next = pre  # 将前一个节点赋给当前节点的next
            pre = curNode
            curNode = tmp
        return pre
    
    header = LinkedNode(0)
    node1 = LinkedNode(1)
    header.next = node1
    node2 = LinkedNode(2)
    node1.next = node2
    node3 = LinkedNode(3)
    node2.next = node3
    
    def printLinked(header):
        p = header
        while p:
            print(p.val, end=' ')
            p = p.next
        print()
        
    printLinked(header)
    header = reverseLinked(header)
    printLinked(header)

0 1 2 3 
    3 2 1 0

[80 - 抓取豆瓣音乐排行榜][80 -]

[80 -]: https://blog.csdn.net/qq_29339467/article/details/105077812

发表评论取消回复

表情：

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

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

相关阅读

相关算法题——反转链表（单向链表）

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

不念不忘少年蓝@/ 2024年03月24日 00:29/ 0 赞/ 155 阅读

相关 79 - 反转单向链表

有一个单向链表，请编写一个函数，将这个单向链表反转，并返回反转后的头节点 ''' ''' class LinkedNode: def __

小咪咪/ 2023年05月28日 14:12/ 0 赞/ 95 阅读

相关算法详解 | 反转单向链表进阶

算法详解 | 反转单向链表进阶 > 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。从定义可以知道，链表的每个元

亦凉/ 2022年10月05日 07:48/ 0 赞/ 237 阅读

相关算法详解 | 反转单向链表基础版

算法详解 | 反转单向链表基础版 > 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。从定义可以知道，链表的每个

﹏ヽ暗。殇╰゛Y/ 2022年10月05日 04:45/ 0 赞/ 266 阅读

相关【链表】单向链表的反转

三指针法遍历，一次遍历则完成反转： ListNode ReverseList(ListNode pHead) { //no node

ゞ浴缸里的玫瑰/ 2022年09月25日 11:28/ 0 赞/ 279 阅读

相关链表问题——反转单向链表和双向链表

import java.util.; //单向链表结点 class test{ public class Node{

傷城~/ 2022年06月05日 04:06/ 0 赞/ 360 阅读

相关图解反转单向链表【转载】

我总觉的反转链表的过程不是那么好理解，花了点时间画图来帮助理解。节点类如下： public class Node { public int val

系统管理员/ 2022年04月18日 01:48/ 0 赞/ 251 阅读

相关图解反转单向链表

核心代码 > /\\ > \ Definition for singly-linked list. > \ struct ListNode \{ >

矫情吗；*/ 2022年01月16日 02:53/ 0 赞/ 289 阅读

相关数据结构与算法之反转单向链表和双向链表

数据结构与算法之反转单向链表和双向链表 -------------------- 目录 1. 反转单向链表和双向链表 --------------------

野性酷女/ 2021年12月24日 06:15/ 0 赞/ 427 阅读

相关 Java工作资料！反转部分单向链表java

高并发架构消息队列搜索引擎缓存分库分表读写分离设计高并发系统 ![e75e3527fbe2a19c08dec7f1c85

迷南。/ 2021年07月20日 17:33/ 0 赞/ 421 阅读