Problem1271--反转链表

1271: 反转链表

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 170  Solved: 77
[Submit] [Status] [Web Board] [Creator:]

Description

反转长度为N的单链表从位置 L 到 R 的子段。请在常数空间复杂度下使用一趟扫描完成反转。

Input

第一行三个整数N,L,R,1<=L<=R<=N
接下来N个数表示N个节点的值

Output

输出反转后的单链表节点值

Sample Input

5 2 4
1 2 3 4 5

Sample Output

1 4 3 2 5

Source/Category