图截数据结构——链表——反序算法

函数invert链表的倒叙。

函数的详细说明

首先让p指向原链表的头x，然后让欣联表的头设为q，补充一个中间变量r

p 依次向前移动，但是每次移动之前先让 q 将当前位置储存在 r 里，再把 q 接到 p 的位置，之后 p 在向前移动，q 此时已经位于 r +1 的位置，因为是反向链表所以q->next指向

r 。

本函数是正向读取原链表，然后反向构造反向链表，所以每次移动之后就可以设置p->next 指向r而不是正向链表一样，最后一个指向null