2022.08.04 算法第一题——反转链表

上图为初始状态，给出一个正向的链表，需要将链表的顺序反转，最终的结果应该如下图所示。

因此，首先第一步需要创建创建三个链表指针，分别指向当前循环的前一个结点，当前节点和下一个节点，其中，当前节点是循环的依据，当当前节点为空时，循环结束；下一个节点是为了确保在反转链表时能够获取正向链表后面的数据；前一个结点则是保存着最终的结果。
各个节点指向正确后，需要将当前节点的下一个节点更新为pre，然后依次更新下一个循环的各个节点的位置；

首先将pre指向cur，cur指向next，next指向cur的下一个节点。
依次循环最终能够反转链表。