反转链表最简单的实现方式--python

最新推荐文章于 2022-09-02 17:37:13 发布
最新推荐文章于 2022-09-02 17:37:13 发布
阅读量239 收藏
点赞数
文章标签： leetcode 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/kasiko/article/details/107303900
版权
本文深入探讨了链表数据结构的反转算法实现，通过具体的Python代码示例，详细讲解了如何将一个链表的节点顺序进行反转，为读者提供了理解和应用链表反转算法的实践指南。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

class linkedlist(object):
  def __init__(self, x):
    self.val=x
    self.next=None

def reverse(phead):
  if not phead or not phead.next:
    return phead

  last =None            #头节点变尾节点，所以下一个节点是空
  while phead:
    tmp = phead.next       #先保存头节点的下一个节点，因为要断开连接丢失
    phead.next=last        #将头节点反转方向
    last =phead              #last 变位当前节点
    phead=tmp              # 头节点变为当前头节点的下一个节点，重复上述操作
  return last

测试

node1 = linkedlist(1)
node2 = linkedlist(2)
node3 = linkedlist(3)

node1.next= node2
node2.next = node3

new = reverse(node1)

new.val

3

kasiko
关注
Python实现反转链表算法 - 附完整源码
与其临渊羡鱼,不如退而结网
05-21 281
在编程中，链表是一种常见的数据结构，其具有动态性、插入和删除效率高等优势，被广泛应用在各种语言和操作系统中。本文将通过Python语言实现链表反转算法，并提供完整的源代码。函数成功地将原本顺序为1->2->3->4的链表反转成了4->3->2->1的顺序。这样的链表反转操作可以提高某些算法的效率，同时也是Python语言中常用数据结构的操作之一。链表反转算法的具体思路是：从头到尾遍历整个链表，将每个节点的next指向其前面的节点，这样可以逐步改变整个链表的指向，最终就实现了链表的反转。
Python: 链表的实现
ZeroZeroNine的博客
11-07 968
我的建议是直接按照头插法的方式建表。当然，要实现这个目标也可以使用递归，找到一个节点，让这个节点的下一个节点的next指向自己，同时，在下一个节点的next指针发生变化之前，先递归调用下一个节点的反转，这样会递归到尾节点，直到尾节点反转指针之后，前一个节点才可以执行反转操作。反向打印单向链表时，我们第一个想到的是新建一个容器，比如栈，将链表中的数据取出，然后存入栈中，最后打印栈即可。到此我们实现了单链表的建立与查询、添加与删除操作。上边的部分实现了一个链表结构，可以进行对数据的存入以及遍历。
c++笔试题汇总 ①链表反转 单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：
03-19
c++笔试题汇总 ①链表反转 单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：
单向链表的反转最简单方法
knock的专栏
11-26 2245
<br />给出一个单向链表的header，要求经过处理变成反向，即原链表尾变为链表头，原链表头变成链表尾。<br />例如：           10->20->30->NULL   <br />处理后变为：   30->20->10->NULL<br /> <br />我想，下面这应该是时间和空间方面都最简单的方法。<br />struct list{<br /> int value;<br /> struct list* next;<br />};<br />static int reverse(st
leetcode反转链表（超简单方法）
qq_34847754的博客
07-28 154
题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路：三个指针边移边换指 C++代码 class Solution { public: ListNode* reverseList(ListNode* head) { ListNode...
翻转链表最简单的方法之一
qq_37430539的博客
05-10 173
给你一个链表的头结点head，请你将它反转 (1,2,3,4,5) -> (5,4,3,2,1) ​ 解题思路： 用一个指针保存下一个节点保证当前指针cur能不断往前遍历， 在遍历的过程中不断修改cur.next指向上一个节点，最后把cur 赋值给pre完成倒置链表 public ListNode reverseList(ListNode head) { ...
算法与数据结构——链表相关（一）用最简单的方法实现“反转链表”
qq_36573015的博客
08-22 245
算法与数据结构——链表相关（一）用最简单的方法实现“反转链表” 链表反转的算法有很多，这里介绍一种笔者认为最简单的：头插法。 头插法的思路是这样的： 假设原始链表为： 链表节点A ——> 链表节点B ——> 链表节点C 1、声明一个暂存节点 节点tmp 2、将链表节点A的地址赋给 暂存节点tmp.next 此时的链表图示为： 暂存节点tmp ——> 链表节点A 链表节点B ——> 链表节点C 3、将链表节点B的地址赋给暂存节点tmp.next，并将链表节点A的地址赋给链表节点B的ne
python算法题 链表反转详解
09-19
循环迭代是链表反转中最直观的一种实现方式，它通过几个辅助变量逐步完成链表的反转。 ```python class Node: def __init__(self, value=None): self.value = value self.next = None def __str__(self): ...
Python 实现链表实例代码
09-21
`reverse`方法通过迭代和交换相邻节点的`next`指针来反转链表。 `delDuplecate`方法需要遍历链表，删除重复的值，可能需要额外的数据结构来辅助判断。`updateNode`根据索引更新节点值，而`size`方法返回链表的长度...
使用python实现链表的基本结构并对链表进行反转（使用迭代和递归两种方式），加上一些个人理解（python并行赋值等）
keepaware的博客
11-19 1414
链表是一种较为常用的数据结构，本文简单介绍了链表，以及如何使用python实现基础的链表，之后再完成对链表的反转。最后对这个过程中产生的一些问题如链表的储存，python的行内多项赋值 做了解析。
还有没有更简洁的代码实现单链表反转了？
yanhl的专栏
12-07 422
这个题目在面试中曾经也做过了不下5次了吧，自己第一次写出如下的代码大概是在2010时一次某知名外企的面试中。知名外企很看重写代码的习惯，精益求精也达到了比较苛刻的地步，所以面试官对我这个代码还是相当满意的！这个算法很简单，说起来大家算法大致思想都一样，但是各自实现起来却都五花八门的！就我现在能搜到的实现中不少while循环前啊后啊的都有很多比较判断什么的！ 希望有人能指出下面代码可能存在
最 简单 详细 易懂的反转链表
谢民皆 の blog
01-28 472
最 简单 详细 易懂的反转链表 思想: 把原始链表节点一个个切下来，粘到左边的新链表上（左链表初始为空),时间复杂度O(n),空间复杂度O(1) 链表变化过程: node1-&amp;gt;node2-&amp;gt;node3-node4 --------一个个切下粘到左边---------- node1 ... node2-&amp;gt;node3-&amp;gt;node4 node1&amp;lt...
链表操作K 反转，用最简洁的方式告诉你！
huanghejianke1的专栏
02-12 394
public ListNode reverseKGroup(ListNode head, int k) { ListNode curr = head; int count = 0; while (curr != null && count != k) { // find the k+1 node curr = curr.next; ...
反转链表(简单)
adhkcnbk的博客
03-19 389
反转链表 1、双指针 struct ListNode { int val; ListNode* next; ListNode(int x):val(x), next(nullptr){} }; class Solution{ ListNode* reverseList(ListNode* head){ ListNode* temp; ListNode* cur = head; ListNode* pre = NULL;
反转链表（简单）
zxw20171828的博客
02-11 689
题目描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 做题思路 利用迭代的思想，在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点，最后返回新的头引用。 代码 /** * Defi..
简单链表反转
sweeky3306的博客
03-26 148
问：实现接口，给定一个 LinkedList，能够反转节点顺序并返回新的 list 头。要求：只能使用基本数据类型 答：大约可回答 package com.xss.reverse; /** * 简单链表 */ public class SimpleNodeList { Object value; SimpleNodeList next; } package com....
链表的翻转（史上最简）
LieBao
10-19 473
如何将一个链表进行翻转？本文将对这个问题进行详解，主要说明一下这个算法的逻辑思路。需要说明的是：此算法虽然只有简明的几行代码，但是需要有一定的逻辑思维，需要搞明白整体的逻辑。
反转链表的常用方法
嗅探网的博客
09-02 484
这是一道经常出现在Leetcode和面试中的链表基础题：给定指向链表头节点的指针，任务是反转链表。例如：如果只是简单的反转链表，我们可以创建一个列表并遍历链表，将遍历的元素储存到列表当中，最后倒序的从列表中提取元素并建立一个全新的链表。然而，这种方法的问题在于需要额外的空间去存储链表中的元素，且至少需要遍历两次（一次储存元素，一次倒序提取元素），这显然不是最聪明的做法。
【C语言学习】链表的反转打印
m0_52751535的博客
04-05 1262
头部插入与尾部插入链表一、 链表的创建二、反转链表的创建 一、 链表的创建 前面提到过，链表是由各个结点组成，而每个结点由数据和指针（存储地址）组成，下面上图供理解 该链表的实现是基于尾部插入，创建一个结构体指针，随着结点的创建总是指向最后一个结点 int n = 0, i = 0, data = 0; scanf("%d", &n); struct a* list = NULL;//如何找到这个链表，用list指向第一个结点 struct a* tail = NULL;//用tail指
反转链表 递归 python
最新发布
01-17
### 使用Python递归方法反转链表 为了实现链表的递归反转，可以定义一个`Node`类来表示单向链表中的节点。每个节点包含两个属性：数据项`data`以及指向下一个节点的链接`next`。 下面是一个完整的例子，展示了如何创建这样的节点结构并编写用于递归反转链表的方法： ```python class Node: def __init__(self, data=None): self.data = data # 节点的数据部分 self.next = None # 初始设置下一节点为空 def reverse_linked_list_recursive(head): """递归地反转给定的链表""" if head is None or head.next is None: return head new_head = reverse_linked_list_recursive(head.next) head.next.next = head head.next = None return new_head ``` 此函数接受当前列表的第一个节点作为参数，并返回新反转后的第一个节点。当遇到最后一个非空节点时停止递归调用，在回溯过程中改变各节点之间的指针方向[^1]。 对于测试这段代码的效果，可以通过构建简单的链表实例来进行验证： ```python if __name__ == "__main__": # 创建一些节点对象 node1 = Node(1) node2 = Node(2) node3 = Node(3) # 构建原始顺序的链表关系 node1.next = node2 node2.next = node3 reversed_head = reverse_linked_list_recursive(node1) current_node = reversed_head while current_node is not None: print(current_node.data, end=" -> " if current_node.next else "\n") current_node = current_node.next ``` 上述程序会打印出反转之后的新链表序列 `3 -> 2 -> 1`.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值