反转链表

题目描述 输入一个链表，反转链表后，输出链表的全部元素。web 思路 用pre表示当前节点的前一节点，用next表示当前节点的后续节点。 对于任意节点，须要将指向next变成指向pre便可完成链表反转的效果。步骤以下： 1.先用next保存head的下一个节点信息，保证head指向pre以后，head->next节点仍然能够找到。 2.让head指向pre； 3.依次反转下一节点。svg 代码sp

>>阅读原文<<