码迷,mamicode.com
首页 > 编程语言 > 详细

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)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!