首页 > 其他分享 >剑指24. 反转链表

剑指24. 反转链表

时间:2023-01-04 11:56:33浏览次数:67  
标签:24 __ head 反转 self None next 链表

问题链接

https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/description/

解题思路

参考上一个题目

代码

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def reverseList(self, head):
        if head is None or head.next is None:
            return head
        last = self.reverseList(head.next)
        head.next.next = head
        head.next = None
        return last

 

标签:24,__,head,反转,self,None,next,链表
From: https://www.cnblogs.com/bjfu-vth/p/17024416.html

相关文章

  • 剑指25. 合并两个有序链表
    问题描述https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/description/解题思路参考这个代码#Definitionforsingly-linkedlist.#cla......
  • [LeetCode] 2244. Minimum Rounds to Complete All Tasks
    Youaregivena 0-indexed integerarray tasks,where tasks[i] representsthedifficultylevelofatask.Ineachround,youcancompleteeither2or3tas......
  • Spark生态之Alluxio学习24--分别读取HDFS和Alluxio的数据进行line count比较分析
    更多代码请见:​​https://github.com/xubo245/SparkLearning​​Spark生态之Alluxio学习版本:alluxio-1.3.0(tachyon),spark-1.5.2,hadoop-2.6.01.解释测量alluxio和hdfs哪个速......
  • [AGC024B] Backfront
    \(\mathcalLink\)可以发现,一个值只需要移动一次即可。考虑让一些值固定不动,并让其他值移动一次。可以证明,这是最优方案。考虑任意可行方案,若没有数操作次数为\(0\),显......
  • 【2022-12-24】连岳摘抄
    23:59人须有为己之心,方能克己;能克己,方能成己。                                      ......
  • 秋招之路-链表面试题集合(一)
    前言链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位......
  • (产品资源)mdyGpioAd9248Tlv5638模块
    mdyGpioAd9248Tlv5638模块放置了1个两通道的ADC(AD9248)和一个两通道的DAC(TLV5638)。AD9248的模拟输入连接器为SMA,经过单端转差分后送入AD9248。DAC的两路模拟输出经过运......
  • 秋招之路-链表面试题集合(二)
    [图]program2019-07-24前言链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面......
  • P2426 删数
    P2426删数题目分析由于对于题目所得的最优删法,与删除的顺序无关,因此我们可以默认从前往后删片段。设\(dp_i\)表示删除前\(i\)个数所得到的最大价值。对于第\(i\)......
  • AT24C02数据存储+普中51单片机+江科大自化协
    1系统原理图 2现象 当按键Key1被按下时,LCD1602显示的数值加1,每按下一次,自增1;当按键Key2被按下时,LCD1602显示的数值自减1;当按键Key3被按下时,单片机将LCD1602显......