2019-08-15

链表反转

需要三个指针

当前节点，前一个节点，后一个节点

先把后一个节点存入指针

然后把当前节点的指针指向前一个节点

然后将前一个节点移到当前节点

将当前节点移到后一个节点

直到当前节点为空 将前一个节点赋值给表头