python 反转列表

Posted shunyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python 反转列表相关的知识,希望对你有一定的参考价值。

翻转一个链表

 

样例

给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null

 

步骤是这样的:

1. 新建空节点:None
2. 1->None
3. 2->1->None
4. 3->2->1->None

代码就非常简单了:

 

 1 # -*- coding:utf-8 -*-
 2 # class ListNode:
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.next = None
 6 class Solution:
 7     # 返回ListNode
 8     def ReverseList(self, pHead):
 9         # write code here
10         temp = None
11         while pHead:
12             cur = pHead.next
13             pHead.next = temp
14             temp = pHead
15             head = cur
16         return temp

 

 

 

 

 

 

 

 

 




以上是关于python 反转列表的主要内容,如果未能解决你的问题,请参考以下文章

2022&2023华为OD机试 - 单词反转 2(Python)

python 反转列表

使用 C++ 反转句子中的每个单词需要对我的代码片段进行代码优化

13 个非常有用的 Python 代码片段

如何在 BackStack 上反转片段动画?

案例Python之列表反转