Leetcode练习(Python)：链表类：第206题：反转链表：反转一个单链表。

时间：2020-05-01 17:01:32 阅读：66 评论：0 收藏：0 [点我收藏+]

标签：list() 方法 not 两种反转链表 head python 一个进阶

题目：

反转链表：反转一个单链表。

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

思路：

思路一：使用栈的思想。

思路二：使用迭代。

思路三：使用递归。

程序1：

# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

def reverseList(self, head: ListNode) -> ListNode:

if not head:

return None

myStack = list()

myNode = head

while myNode:

myStack.append(myNode.val)

myNode = myNode.next

myNewHead = ListNode(myStack.pop())

myNode2 = myNewHead

while len(myStack):

myNode2.next = ListNode(myStack.pop())

myNode2 = myNode2.next

#myNode2.next = null

return myNewHead

程序2：

class Solution:

def reverseList(self, head: ListNode) -> ListNode:

if not head:

return None

index1 = head

while index1.next:

index2 = ListNode(index1.next.val)

index2.next = head

head = index2

index1.next = index1.next.next

return head

程序3：

class Solution:

def reverseList(self, head: ListNode) -> ListNode:

if head == None or head.next == None:

return head

newListNode = self.reverseList(head.next)

head.next.next = head

head.next = None

return newListNode

Leetcode练习(Python)：链表类：第206题：反转链表：反转一个单链表。

标签：list() 方法 not 两种反转链表 head python 一个进阶

原文地址：https://www.cnblogs.com/zhuozige/p/12813609.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行