反转链表(力扣简单题)(链表)
反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
示例 1:
输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
示例 2:
输入:head = [1,2]
输出:[2,1]
示例 3:
输入:head = []
输出:[]
提示:
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000
源码实现
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {public: ListNode* reverseList(ListNode* head) {ListNode*curhead=new ListNode(-1);//new一个链表返回结果while (head){ListNode*p=new ListNode(head->val);//new一个结点存储原来链表的头指针p->next=curhead->next;curhead->next=p;//利用递归实现head=head->next;}return curhead->next;}
};
反转链表(力扣简单题)(链表)相关推荐
- 翻转链表(力扣刷题)
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输 ...
- 力扣简单题合集(带答案)
1.给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使用两遍 ...
- 力扣简单题-柠檬水找零
题目:在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必 ...
- 力扣刷题——单链表系列——第一题:移除链表元素,从此链表初窥门径,神挡杀神~
题目链接:力扣 力扣刷题------>单链表系列 第一种解法:在原链表上进行操作,小红日烧脑版 /*** Definition for singly-linked list.* public c ...
- 双指针算法之快慢指针(一):力扣【判断链表是否有环】leetcode-141、142
一.简介:什么是快慢指针? 快慢指针,顾名思义,无非就是设置一个快指针,一个慢指针,初始化的时候,快指针和慢指针都指向链表的头结点,前进的时候一个在前一个在后,结合起来可以十分巧妙的解决链表中的一些问 ...
- 双指针算法之快慢指针(二):力扣【寻找链表的第N个点】leetcode-876、19
双指针算法之快慢指针(二):力扣[寻找链表的第N个点]leetcode-876.19 看完本文,可以去解决力扣的 867 题和 19 题 以往参考:双指针算法之快慢指针(一):力扣[判断链表是否有环] ...
- 力扣61. 旋转链表(转vector三次翻转、成环解环)
力扣61. 旋转链表(转vector三次翻转.成环解环) https://leetcode-cn.com/problems/rotate-list/ 给定一个链表,旋转链表,将链表每个节点向右移动 k ...
- 《剑指Offer》力扣刷题笔记(03-10)
<剑指Offer>力扣刷题笔记(03-10) 最近确实有点闲,想在进组搬砖之前找点有意义的事干,于是,就开始刷<剑指Offer>.<程序员面试金典>等书上的题目,也 ...
- 力扣编程题-解法汇总
一.力扣链接: 题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台 备注:以后每个工作日从前往后刷一道题,然后再加一道每日新题.每天两道题. 二.模版: 标题: 力扣解法汇总5-正则表达 ...
最新文章
- kubernetes资源对象之security context
- windowns 8.1 缺少.net3.5解决方案
- java常见类关系(UML建模)
- Could not get lock /var/lib/dpkg/lock-frontend
- Android IOS WebRTC 音视频开发总结(三三)-- Periscope介绍
- 深入解读ADO.NET2.0的十大最新特性
- Nginx的rewrite之return指令
- 怎么对Java服务进行调优的?
- mysql数据库的存储过程不用学吗,MySql数据库之存储过程学习_MySQL
- Python 刷题常用语法与数据结构汇总-2022.01.30
- vueweb端响应式布局_响应式网站和PC+手机端网站有什么区别?
- 使用Excel功能抓取网页表格数据
- STM32 通用 Bootloader
- Win10 System进程占用硬盘100%,Microsoft IME 占用CPU高
- 【Jersey】Jersey框架介绍与使用
- 三大面试技巧,平常就能练起来!
- safari浏览器找不到服务器
- 李博轩担任摄影作品有哪些?
- SMBMS超市订单管理系统(一)
- esp32 Micropython驱动ST7735 1.8寸TFT屏幕 中文显示;时间显示、网络network实时时间获取utptime;urequests、upip等包安装