zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):链表类:第206题:反转链表:反转一个单链表。

    题目:
    反转链表:反转一个单链表。
    进阶:
    你可以迭代或递归地反转链表。你能否用两种方法解决这道题?
    思路:
    思路一:使用栈的思想。
    思路二:使用迭代。
    思路三:使用递归。
    程序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
  • 相关阅读:
    开始编写正式的iOS 程序(iOS编程指导)
    iOS开发,新手入门指导
    轻松上手正则表达式
    windows phone 7 基本导航
    HexColorPicker 让选色变得更简单[for Mac]
    使用python处理子域名爆破工具subdomainsbrute结果txt
    一些关于Linux入侵应急响应的碎碎念
    Angular2 环境的搭建
    angularjs 动态加载指令编译服务$compile
    函数前的!
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12813609.html
Copyright © 2011-2022 走看看