LeCo-206反转链表
题目描述:
思路:pre更新到当前curr,当前cur往下移动一个。cur.next指向pre
需要存储next
代码:
class Solution {public ListNode reverseList(ListNode head) {ListNode prev=null;ListNode curr=head;while (curr!=null){ListNode next = curr.next;curr.next=prev;prev=curr;curr=next;}return prev;}
}
LeCo-206反转链表相关推荐
- 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 Algorithm 206. 反转链表
206. 反转链表 Ideas 关于链表的题目其实画个图就很清晰了. 可以想象成两个部分,左边是已经完成翻转的链表,以pre为头结点,右边是还未翻转的链表,以cur为头结点,每次获取cur的下一个结点 ...
- 206. 反转链表 golang
206. 反转链表 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL ...
- 【LeetCode】【HOT】206. 反转链表(迭代/递归)
[LeetCode][HOT]206. 反转链表 文章目录 [LeetCode][HOT]206. 反转链表 package hot;import java.util.Arrays;class Lis ...
- Suzy找到实习了吗Day 3 | 链表开始啦 203移除链表元素 707设计链表 206 反转链表
定义链表的结构 class ListNode:def __init__(self, val, next=None): #构造函数self.val = valself.next = next 尾部nod ...
- LeetCode 206. 反转链表 Reverse Linked List
5-1 链表,在节点间穿针引线 Reverse Linked List 题目: LeetCode 206. 反转链表 反转一个单链表. 示例: 输入: 1->2->3->4-> ...
- 【LeetCode题目详解】(二)206.反转链表、876.链表的中间结点
目录 一.力扣第206题:反转链表 1.思路一 2.思路二 二.力扣第876题:链表的中间结点 1.思路一 2.思路二 总结 一.力扣第206题:反转链表 题目链接:206. 反转链表 - 力扣(Le ...
- LeetCode 206. 反转链表
206. 反转链表 难度 简单 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输 ...
- leetcode系列-206.反转链表
leetcode系列–第206题.反转链表 这道题很经典 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3 ...
最新文章
- 卷积网络基础知识---Group Convolution分组卷积
- JAVA面向对象为啥return实参,Java面向对象编程(OOP)
- Oracle-13:Oracle中的表分区
- android9 前台服务通知_Android通知概览
- FZEasyFile的使用
- 分布式共识算法 (Consensus Algorithm)
- Ubuntu18.04之国内常用源
- idea时间重置插件
- matlab正弦函数傅里叶变换,正弦函数及其傅里叶变换(一)
- java.lang.IllegalStateException: Fragment already added
- create-react-app之构建应用
- 收集的SQL Server性能相关资料
- uml:什么是数据流图
- 边沿检测与提取,轮廓跟踪与Hough变换(转)
- 五十条比较经典的爱情观
- Java与C/C++的连动
- 杂记——4.书写spring时出现的Error creating bean with name ‘user0‘ defined in file错误
- 控制柜散热风扇的选型计算
- YOYOPlayer:linux下开源的千千静听
- 阿里EasyExcel入门——读取excel