【头歌实训：逆置单链表】

头歌实训：逆置单链表

任务描述
编程要求
测试说明
输入格式
输出格式
样例输入
样例输出

任务描述

本关任务：有一个带附加头结点的单链表L={a₁,a₂,a₃…,a_n−1,a_n}，请编写一个算法逆置该单链表，逆置后L={a_n,a_n−1,…,a₃,a₂,a₁}。要求时间复杂度为O(n)，空间复杂度为O(1)。

编程要求

根据提示，在右侧编辑器补充代码，完成函数void rev_list(LinkNode *&L);该函数功能为对带头结点的单链表L进行逆置。

测试说明

平台会对你编写的代码进行测试：

输入格式

输入包括两行。
第一行为单链表中元素个数n。
第二行为空格隔开的n个整数。

输出格式

输出包括一行，为单链表逆置之后的元素。每个数据后一个空格。

样例输入

5
1 2 3 4 5

样例输出

L: 5 4 3 2 1

开始你的任务吧，祝你成功！

源代码：

#include "linklist.h"

/**
 * 逆置单链表
 */
void rev_list(LinkNode *&L)
{
   
   
	//请在下面编写代码
	/******************Begin******************/
	LinkNode *p = L->next->next, *s, *i = L->next;  //建立指针p指向第二个结点,i指向第一个结点
    i->next = NULL;             //令第一个结点的后继结点为空