单链表反转

问题很简单，只要你静下心来想，很容易实现，中间逻辑不弄错就行

所以这里我们就不画图来解释了

首先，我们用

current

，

nextNode

，

third

分别表示

当前节点

，

当前节点的下一个节点

，

相对于当前节点的下下一个节点

也就是说

nextNode = current->next;
third = nextNode->next;

接下来我们继续：

存储当前节点（第一个）的next，当前节点（第一个）指向第三个（第二个的next），第二个指向（表头的next）变为链表首，表头指向第二个（之前存储的当前节点（第一个）的next）

假设我们的链表是这样的：

begin->1->2->3->4->5->end

一次变化后：

begin->2->1->3->4->5->end

二次变化后：

begin->3->2->1->4->5->end

三次变化后：

begin->4->3->2->1->5->end

四次变化后：

begin->5->4->3->2->1->end

ok！完成了

也就是每次把当前节点的后面一个提到最前面去

伪代码

如下：

current = L->next;

while(current) {
tmp = current->next;
current->next = nextNode->next;
nextNode->next = L->next;
L->next = tmp;
}

循环一遍就行了

除此之外，暴力一点的方式就直接整一个新的链表，倒序重新存一遍就行了。。

总之，要么时间换空间，要么空间换时间，具体情况具体分析