9/100. Reverse Linked List
反转单链表。
迭代法:
pFront(开始设置为None)、pNode、pNext(重点是记住下一节点,免得丢了)。
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = Noneclass Solution:def reverseList(self, head):""":type head: ListNode:rtype: ListNode"""pFront = NonepNode = headwhile pNode:pNext = pNode.nextpNode.next = pFrontpFront = pNodepNode = pNextreturn pFront
递归法:
先递归到最后一个节点,pre.next=head(反转),head.next=None(切断)。
def reverseList(self, head):if not head or not head.next:return headpre = self.reverseList(head.next)head.next.next = headhead.next = Nonereturn pre
9/100. Reverse Linked List相关推荐
- LeetCode 92. Reverse Linked List II--Python 解法--反转部分链表--笔试算法题
题目地址:Reverse Linked List II - LeetCode Reverse a linked list from position m to n. Do it in one-pass ...
- LeetCode 206 Reverse Linked List--反转链表--迭代与递归解法--递归使用一个临时变量,迭代使用3个
此题链接:Reverse Linked List - LeetCode Reverse a singly linked list. Example: Input: 1->2->3-> ...
- LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述 反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...
- LeetCode 92. Reverse Linked List II
92. Reverse Linked List II Reverse a linked list from position m to n. Do it in one-pass. 将位置m的链接列表反 ...
- Leetcode 206. Reverse Linked List
Similar Questions Reverse Linked List II Binary Tree Upside Down Palindrome Linked List 思路:链表反转. 解法一 ...
- leetCode 206. Reverse Linked List 反转链表
206. Reverse Linked List Reverse a singly linked list. 反转一个链表. 思路: 采用头插法,将原来链表重新插一次返回即可. 代码如下: /*** ...
- LeetCode Notes_#206 Reverse Linked List(C++,Python)
LeetCode Notes_#206 Reverse Linked List(C++,Python) LeetCode Linked List Contents 题目 思路 思考 解答 C++ P ...
- 反转链表 Reverse Linked List
2018-09-11 22:58:29 一.Reverse Linked List 问题描述: 问题求解: 解法一:Iteratively,不断执行插入操作. public ListNode reve ...
- 【??链表】LeetCode 92. Reverse Linked List II
LeetCode 92. Reverse Linked List II Solution1: 参考网址:http://www.cnblogs.com/grandyang/p/4306611.html ...
最新文章
- java中有符号数和无符号数,C语言中无符号数和有符号数之间的运算
- 计算机考试金麦圈编号教程,计算机二级:数据处理.doc
- [云炬创业基础笔记]第十一章创业计划书测试6
- hdfs restful API:httpfs与webhdfs的简单使用
- redisTemplate进行自增操作例子
- 女生心中的理想男生!这些条件你符合几条?
- Android Handler的使用方法
- 原神创意工坊工具箱2.0源码-小程序前端源码
- 【TensorFlow】多GPU训练:示例代码解析
- linux 安装tuxedo
- Native method not found: com.autonavi.amap.mapcore.MapProjection.nativeLonLat2Geo:(DDLcom/autonavi/a
- NVIDIA显卡怎么更新驱动
- STM32CubeMX | 41 - 使用LTDC驱动TFT-LCD屏幕(RGB屏)
- Linux中RAID与LVM磁盘列阵技术的使用
- 如何利用自己的数据制作社交地图?只显示可视区域内的标注
- 拼多多无货源开店需要用哪些店群软件
- 一部分使用CNES后处理BIA产品的PPP-AR结果
- 初识pyQt5之简易翻译软件
- Win10安装S32DS_ARM_V2018.R1
- 214078-92-9,trans-N-Dimethyl-Cyclam双官能化环己基丙烯酰胺
热门文章
- visual foxpro 程序员指南_如何平衡工作和生活的关系?程序员归来依旧是少年的好方法...
- typescript获取数据库数据_肿瘤药敏多组学数据库(GDSC)的数据介绍和获取
- layui option 动态添加_layui中select的change事件、动态追加option
- 2021年2月Harmonyos时候上线,华为HarmonyOS系统将于4月上线 MateX2首批升级
- mysql导入csvnull,MySQL Workbench从CSV导入NULL
- 约瑟夫环 猴子选大王的问题
- python能做出exe程序么_教你用python做exe程序
- nginx/tengine设置响应头中的cookie属性
- #,#x,\u开头的unicode介绍
- 玩转Linux必备知识(三)