基于Python实现两种反转链表方法的代码实例、链表、解法、可用、方法、递归
基于Python实现两种反转链表方法代码实例
方便采用站长站,站长家整理了基于Python实现两种反演链表方法代码实例的相关内容。
主题:
反转单链表。
样品:
输入: 1-2-3-4-5-NULL
输出: 5-4-3-2-1-NULL
高级:
可以重复和递归翻转链表。 可以用两种方法解决这个问题吗?
想法:
主要需要注意在反转过程中不要丢失节点。 可以使用两个指针,也可以使用三个指针。
Python解法1:class solution 3360 defreverselist (self,head ) : cur,prev=head,nonewhilecur : temp=cur.next cur.next
Python解法2:class solution 3360 defreverselist (self,head ) 3360 if head==noneorhead.next==none : returnheadprev=none
以上是本文的全部内容,希望对大家的学习有帮助。 另外,请支持我们。 以上详细介绍了基于Python实现两种反转链表方式的代码示例。 对基于Python实现两种反转链表方法代码实例的内容提出宝贵意见