怎样反序链表

链表是一种常用的数据结构，而反序又是链表最常用的操作之一。由于鹌忄呜辅牵扯到指针，许多朋友一碰到链表反序就头大了，茫然不知怎么操作。下面，就来向大家详细讲解链表的反序。

工具/原料

链表

一、如何实现链表反序

1、链表的节点由两部分组成。一个是本节点的数据，另一个则是下一个节点的指针。

3、因此，当我们要反序链表时，只需要改变其指针部分的指向就行了。

2、下面，我们来写一个 ReverLink 函数实现此功能。首先，该函数的参数是需要反序的链表的头指针（确保有效），而返回值是反序后的链表的头指针。

4、接着，我们进入循环。在循环体中，我们每次更改当前节点 cur 的指向，并且更新pre、cur、next，当循环结束时，返回反序后的头指针。