[剑指Offer]-反转链表

题目描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 有点绕，不要用赋值的想法来理解，用指针移动来理解就通了。 解题思路 设置三个指针，currentNode 为当前节点，pre为当前节点的前一个节点，next为当前节点的下一个节点，需要pre和next的目的用pre让节点反转所指方向，next节点保存next1节点防止链表断开。 算法图解 参考代码： package

>>阅读原文<<