Python3实现的反转单链表算法示例
本文实例讲述了Python3实现的反转单链表算法。分享给大家供大家参考，具体如下：
反转一个单链表。
方案一:迭代
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ cur, pre = head, None while cur: cur.next, pre, cur = pre, cur, cur.next return pre
方案二：递归
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回ListNode
def ReverseList(self, pHead):
# write code here
if not pHead or not pHead.next:
return pHead
else:
newHead = self.ReverseList(pHead.next)
pHead.next.next=pHead
pHead.next=None
return newHead
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
-
本文向大家介绍单链表反转python实现代码示例，包括了单链表反转python实现代码示例的使用技巧和注意事项，需要的朋友参考一下 单链表的反转可以使用循环，也可以使用递归的方式 1.循环反转单链表 循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。 代码： 结果： 4 3 2 1 >>> 2.递归实现单链表反转 运行结果同上。 总结 以上就是本文
-
本文向大家介绍Python3实现的判断环形链表算法示例，包括了Python3实现的判断环形链表算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python3实现的判断环形链表算法。分享给大家供大家参考，具体如下： 给定一个链表，判断链表中是否有环。 方案一：快慢指针遍历，若出现相等的情况，说明有环 方案二：遍历链表，寻找.next=head的元素。 但超出时间限制 更多关于Pyth
-
本文向大家介绍单链表反转 遍历法Java实现相关面试题，主要包含被问及单链表反转 遍历法Java实现时的应答技巧和注意事项，需要的朋友参考一下
-
本文向大家介绍单链表反转 递归法Java实现相关面试题，主要包含被问及单链表反转 递归法Java实现时的应答技巧和注意事项，需要的朋友参考一下 经历了很多面试，面试官最爱考察的算法无非是斐波那契数列和单链表反转，尽管是这些都是基础知识，然而我对单链表反转有更多的想法。 递归法是我早期最爱在面试中使用的算法，很有逼格，写起来非常优雅，非常好理解。 先定义链表数据结构 如上代码所示 递归法会逐层确定该
-
本文向大家介绍C语言实现单链表反转，包括了C语言实现单链表反转的使用技巧和注意事项，需要的朋友参考一下 一、理解指针 看懂链表的结构并不是很难，但是一旦把它和指针混在一起，就很容易让人摸不着头脑。所以，要想写对链表代码，首先就要理解好指针。 有些语言有“指针”的概念，比如 C 语言；有些语言没有指针，取而代之的是“引用”，比如 Java、Python。不管是“指针”还是“引用”，实际上，它们的
-
本文向大家介绍Java语言实现反转链表代码示例，包括了Java语言实现反转链表代码示例的使用技巧和注意事项，需要的朋友参考一下 问题描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。链表结点如下： 思路1： 要想反转链表，对于结点i，我们要把它的next指向它的前趋，因此我们需要保存前趋结点，同时，如果我们已经把i的next重新赋值，会无法找到i的后继，因此，在重新赋