题目：

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。

输入描述：

链表节点数。e.g: 5
依次是链表各节点。e.g:
1
2
3
4
5
left 开始反转位置。e.g: 2
right 结束反转位置。e.g: 3

输出描述：

反转后的链表

样例输入：

5
1
2
3
4
5
2
3

样例输出：

1 3 2 4 5

提示：

其中：

链表中节点数目为 n

1 <= n <= 500

500 <= Node.val <= 500

1 <= left <= right <= n

解题思路：

拿个栈把区间内的元素一个一个存起来，然后再遍历一遍按出栈顺序给节点赋值，由栈的先入后出性质完成链表反转。

代码：

#include <iostream>
#include <vector>
#include <numeric>
#include <limits>
#include <stack>using namespace std;template <class Type> class ListNode {public:Type data;ListNode<Type> *next;
};class Solution {public:/* Write Code Here */ListNode < int > *reverseBetween(ListNode<int> *head, int left, int right) {ListNode<int> *cur = new ListNode<int>();stack<int> s;cur = head;int i = 1;while(cur != NULL) {if(i >= left && i <= right) {s.emplace(cur->data);}cur = cur->next;i++;}cur = head;i = 1;while(cur != NULL) {if(i >= left && i <= right) {cur->data = s.top();s.pop();}cur = cur->next;i++;}return head;}
};

时间复杂度O(n)，空间复杂度O(1)。

下一篇：【2022小米秋招】笔试题2——二叉搜索树转换双向链表

【2022小米秋招（2023校招）】软件开发方向笔试题1——链表反转相关推荐

android秋招面试题及答案,阿里巴巴2019秋招客户端开发工程师在线笔试题和面试题答案...
一.单选题 1."秘密"是一款在朋友圈内匿名交流的SNS平台.假定每个人只能看到朋友发的帖子,却不知道具体是谁发的;并且朋友关系是对称的,即如果A是B的朋友,那么B也是A的朋友.某 ...
2021年秋招【凯捷咨询笔试题】
1.请选择该方法的返回类型() Return Type method(byte x,double y){return (short)x/y*2; } A.byte B.short C.int D.do ...
2022前端秋招面试题总结阿里腾讯字节百度网易京东小红书快手面试记录
2022前端秋招面试题总结阿里腾讯字节百度网易京东小红书快手面试记录等了百度三个月,终于发offer了,白菜价,92大佬们拒的薪资,我知足了. 排序挂了狠多,快手,蚂蚁,- 很绝望 ...
如何看待2022届秋招嵌入式开发岗位薪资大涨？
目录最近在网上看到了关于2022届嵌入式开发岗位薪资大涨的帖子,比如说像海康.大华.汇顶.联发科等公司的招聘. 普遍年薪达到25W,甚至有40W的,直逼互联网. 虽然不知道是不是网友吹牛逼的,不过这 ...
一个高考失利人的2022届秋招复盘,目前收到腾讯字节百度阿里京东的offer
文章目录一个高考失利人的2022届秋招复盘,目前收到腾讯字节百度阿里京东的offer 前言本人情况和秋招结果战绩大学时间线安排大一大二举一些面试例子数据结构和算法如何考? 如何 ...
知乎热议“如何看待 2022 年秋招算法岗人间地狱”
本文转载自IT之家今年校招算法岗就业形势有多严峻?知乎热榜用一个词评价:"人间地狱".好家伙,去年对于该问题用的还是阳间词汇"灰飞烟灭",今年就开始唠阴间嗑了 ...
2022年秋招总结暨acm退役记
2022年秋招总结暨acm退役记时间过得很快,转眼到了毕业的年份,因为我比较念旧,所以就从头开始回忆吧.我是某一线城市211软件工程专业本科生,高考时候也是放弃了某计算机评分为A-的985高校选 ...
【内推】阿里云云原生团队 2022 届秋招
同学,你好!我们是"阿里云云原生中间件"团队,目前正式进⾏ 2022届秋招的意向沟通,有任何问题欢迎加微信咨询 [zhang943__], 加微信备注下 "姓名+学校+期 ...
如何看待2022年秋招Java后端开发岗一片红海？
如何看待2022年秋招Java后端开发岗一片红海? 我猜是转行去CV和NLP想当"人上人"的俊才们,发现自己卷不上"一等人上人"的算法岗,于是转投"二 ...

【2022小米秋招（2023校招）】软件开发方向笔试题1——链表反转

题目：

解题思路：

代码：

【2022小米秋招（2023校招）】软件开发方向笔试题1——链表反转相关推荐

最新文章

热门文章

【2022小米秋招（2023校招）】软件开发方向 笔试题1——链表反转

题目：

解题思路：

代码：

【2022小米秋招（2023校招）】软件开发方向 笔试题1——链表反转相关推荐

最新文章

热门文章

【2022小米秋招（2023校招）】软件开发方向笔试题1——链表反转

【2022小米秋招（2023校招）】软件开发方向笔试题1——链表反转相关推荐