专栏首页freesan44LeetCode 206. 反转链表

LeetCode 206. 反转链表

题目

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

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

解题思路

记录一个数组值,然后再遍历重新赋值

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        tempList = []
        tempHead = head
        while tempHead != None:
            tempList.append(tempHead.val)
            tempHead = tempHead.next
        res = head
        while len(tempList)>0:
            res.val = tempList.pop()
            res = res.next
        return head
# 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:
        #正统做法
        pre = None
        cur = head
        while cur != None:
            tempNode = cur.next
            cur.next = pre
            pre = cur
            cur = tempNode
        return pre

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • ReactiveCocoa使用心得

    5.NSMutableArray 因为NSMutableArray不支持KVO,所以用另外一个方式处理:

    freesan44
  • LeetCode 155. 最小栈

    设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。

    freesan44
  • LeetCode 2. 两数相加

    给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

    freesan44
  • Python操作腾讯云CVM

    客户有需求在非工作时间将腾讯云CVM停机,工作时间又开起来,停止可以在系统内写定时任务来,但启动需要在腾讯云平台,就需要使用腾讯云的API来进行操作,还好腾讯云...

    py3study
  • GitHub 下载东西很慢?不存在的~!

    GitHub 是每一个程序员经常访问的网站之一,其实程序员的网站还有很多,比如 StackOverFlow。一提到 GitHub,大家第一个想到的一定是 clo...

    不可言诉的深渊
  • 收藏| Scrapy框架各组件详细设置

    大家好,关于Requests爬虫我们已经讲了很多。今天我们就说一下Scrapy框架各组件的详细设置方便之后更新Scrapy爬虫实战案例。

    刘早起
  • Python编程思想(24):类的实例方法

    对于在类中定义的实例方法,Python会自动绑定方法的第1个参数(通常是self),第1个参数总是指向调用该方法的对象。由于实例方法(包括构造方法)的self参...

    蒙娜丽宁
  • 从零开发一个爬虫框架——Tinepeas

    Scrapy 是一个非常优秀的爬虫框架,为了向 Scrapy 致敬,也为了让大家更好地理解 Scrapy 的工作原理,我们自己模仿 Scrapy 的数据流,写一...

    青南
  • Categorical DQN-一种建模价值分布的深度强化学习方法!

    之前介绍的DQN及其各种变体,网络输出的都是状态-动作价值Q的期望预估值。而本文将介绍的Categorical DQN,它建模的是状态-动作价值Q的分布。这样的...

    石晓文
  • 极验验证码破解分析

    任何一个网站,如果在登录时网站接入的极验的接口,那么该网站就可以使用极验验证码进行登录,此时极验验证码API就会返回两个极验参数,gt和challenge,这两...

    周小董

扫码关注云+社区

领取腾讯云代金券