#2659. 反转链表

反转链表

背景

本题必须使用链表完成\color{#FF0000}{本题必须使用链表完成}

题目描述

给你单链表和两个整数 leftleftrightright ,其中 leftrightleft \leqslant right 。请你反转从位置 leftleft 到位置 rightright 的链表节点,返回 反转后的链表

输入格式

第一行一个链表节点值,空格隔开,最后有一个回车换行符

第二行二个整数leftleftrightright

输出格式

一个链表节点值,空格隔开

1 2 3 4 5
2 4
1 4 3 2 5
5
1 1
5

提示

样例1

数据范围

链表中节点数目为 nn

1n5001 \leqslant n \leqslant 500

500-500 \leqslant 节点值 500\leqslant 500

1leftrightn1 \leqslant left \leqslant right \leqslant n