剑指offer-反转链表

算法要求 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点 java 思路 1.使用递归的方式实现。假设链表为 1-> 2 - > 3 -> 4 -> 5 -> 6 -> null; head为当前的节点，pNext 为当前节点的下一个节点。那么每个链表的后继节点指向当前节点的话，不就实现了链表的反转。node 2.使用辅助空间，实现链表的反转,此方式比较浪费空间，并且须要两

>>阅读原文<<