LeetCode——反转链表
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题?
- C++
迭代做法
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:ListNode* reverseList(ListNode* head) {ListNode* result =NULL;while(head!=NULL){ListNode* tmp=head->next;head->next=result;result=head;head=tmp;}return result;}
};
递归做法
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:ListNode* reverseList(ListNode* head) {if(head==NULL||head->next==NULL)return head;ListNode* res=reverseList(head->next);head->next->next=head;head->next=NULL;return res;}
};
LeetCode——反转链表相关推荐
- LeetCode 反转链表(C++)
题目描述 反转一个单链表. 示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你 ...
- LeetCode实战:反转链表
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Reverse a s ...
- LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述 反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...
- 《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源 题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
- 《LeetCode力扣练习》第206题 反转链表 Java
<LeetCode力扣练习>第206题 反转链表 Java 一.资源 题目: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2, ...
- LeetCode 92反转链表Ⅱ93复制ip地址94二叉树的中序遍历
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
- Leetcode 系列 | 反转链表
点击上方"算法猿的成长",选择"加为星标" 第一时间关注 AI 和 Python 知识 最近会更新一个 leetcode 的刷题系列,每次更新一道题目,并且通过 ...
- leetcode - 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 ...
- 【LeetCode】剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表 文章目录 剑指 Offer 24. 反转链表 一.迭代 二.递归 总结 一.迭代 在遍历链表时,将当前节点的 next 指针改为指向前一个结点.由于结点没有引用其前 ...
最新文章
- 1.1.1 概念、组成、功能和分类
- PostgreSQL教程(二):SQL语言
- C++通过vmware.exe检测虚拟机
- SpringBoot 路径处理
- mysql的连接名是哪个文件_mysql连接名是什么
- [css] 用css实现一个等腰三角形的小图标
- ElasticSearch实践(三)Rest API简介
- RabbitMQ消息队列-VirtualHost与权限管理
- 阶段2 JavaWeb+黑马旅游网_15-Maven基础_第5节 使用骨架创建maven的java工程_11使用骨架创建maven的java工程...
- 做项目管理需要哪些技能?
- iOS开发bug消灭之:Your application has presented a UIAlertController of style ...
- clickhouse中bitmap在用户标签,访客去重生产中使用及clickhouse建表null值数据类型处理
- java.io.FileNotFoundException: class path resource [com/wisely/highlight_spring4/ch2/aware/text.txt]
- MATLAB2014a,MEX编译问题
- 江湖笑(2006[神雕侠侣]片尾主题曲)铃声 江湖笑(2006[神雕侠侣...
- STM32H743,基于LL库实现adc采样(ADC+DMA+TIM)
- Oracle 实现行转列的几种方法
- 四级考试怎样准备(知乎大神)
- 漫谈功能安全——什么是功能安全
- 疫情期间看城市交通:逻辑、对策和新趋势
热门文章
- 哥德尔命题6、背景知识和ω一致性观念——哥德尔读后之十七021-08-09
- 360插件化方案RePlugin学习笔记-插件使用宿主中的类
- 【播放器】播放器/短视频 SDK 架构设计
- Carson带你学Android:RxJava、Retrofit联合使用汇总(含实例教程)
- c++ vector基本函数、排序、查找用法
- python 输出结果图文混排_Django图文混排
- typora用Pandoc导出html,typora使用pandoc导出功能
- 学而滑稽之,不亦君子乎
- 微信小程序解析后台返回的html格式
- 计计算机专用英语(常用1695个单词,带音标) 欢迎评论转发