力扣——206.反转链表
题目
python代码
方法一：利用新列表，创建新的链表
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution(object):def reverseList(self, head):""":type head: ListNode:rtype: ListNode"""valList=[]pointer=headwhile pointer:valList.append(pointer.val)pointer=pointer.nextpointer=headwhile valList:pointer.val=valList.pop()pointer=pointer.nextreturn head
方法二：双指针
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution(object):def reverseList(self, head):""":type head: ListNode:rtype: ListNode"""if head==None:return Noneleft = right =headif right.next==None:return headelse:right=right.nextleft.next=Nonewhile right!=None:head=rightright=right.nexthead.next=leftleft=headreturn head
力扣——206.反转链表相关推荐
- 力扣206 - 反转链表【校招面试高频考题】
乾坤大挪移~ 一.题目描述 二.思路分析 1.头插 2.三指针迭代 三.整体代码展示[需要自取] 1.头插 2.三指针迭代 四.总结与提炼 一.题目描述 原题传送门 给你单链表的头节点 head ,请 ...
- 力扣206.反转链表C++
一.题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 提示: 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 解析: ...
- 力扣206反转链表：代码实现+图文全解+方法总结（四种方法）
文章目录 第一部分:题目描述 第二部分:题解 2.1 方法一:生成新节点到新链表 2.2 方法二:复用旧节点到新链表
- 力扣206,反转链表（JavaScript）
var reverseList = function(head) {let cur=headlet pre=nullwhile(cur!=null){//保存当前指针指向let temp=cur.ne ...
- 力扣LeetBook＜链表＞学习笔记
文章目录 一.概述 二.单链表 1.设计单链表 三.双指针技巧 1. 环形链表 2.环形链表Ⅱ 3.相交链表 4.删除链表的倒数第N个节点 5.小结 四.经典问题 1.反转链表 2.移除链表元素 3. ...
- 【LeetCode题目详解】（二）206.反转链表、876.链表的中间结点
目录 一.力扣第206题:反转链表 1.思路一 2.思路二 二.力扣第876题:链表的中间结点 1.思路一 2.思路二 总结 一.力扣第206题:反转链表 题目链接:206. 反转链表 - 力扣(Le ...
- LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述 反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...
- LeetCode-链表-206. 反转链表
描述 206. 反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:h ...
- 双指针算法之快慢指针(一)：力扣【判断链表是否有环】leetcode-141、142
一.简介:什么是快慢指针? 快慢指针,顾名思义,无非就是设置一个快指针,一个慢指针,初始化的时候,快指针和慢指针都指向链表的头结点,前进的时候一个在前一个在后,结合起来可以十分巧妙的解决链表中的一些问 ...
最新文章
- 用python做数据分析,安装包一次到位
- linux环境变量显示、添加、删除
- Java：ChronicleMap第3部分，快速微服务
- Of Study - Francis Bacon
- 分布式事务中常见的三种解决方案
- jquery 获取父窗口的元素、父窗口、子窗口
- 软件工程-东北师大站-第六次作业PSP
- OGNL表达式学习笔记
- 计算机网络ap参数,酒店计算机网络（含无线AP）系统主要技术参数.docx
- JS异步加载库LABjs简易说明
- 掌握这些电脑知识，你可以玩的很无耻（暴强）
- spring mvc 学习指南一
- 旧笔记本装linux系统
- 数学建模系列-预测模型（六）---微分方程模型
- 2019年最值得期待的区块链项目：PlusFo到底行不行？
- GPU释放显存-----无进程但显存占满解决方法
- 深入理解机器学习——偏差（Bias）与方差（Variance）
- docker的五种网络模式
- STM32+ESP8266+小程序的智能家居（项目简介）
- MySQL手动注入步骤