反转链表的理解

文章目录 1、图解 第一步 第二步 第三步 2、代码 1、图解 一个单链表： 反转后以下： 因为思惟定势，习惯在脑海里这样想象反转后的链表。然而实际上，这样想并无简化思惟过程。 较好的一种理解方式是这样的： 反转过程当中只需考虑改变指针方向便可。javascript 第一步 将节点head从链表中移除，原始链表则断裂成两部分，所以须要一个指针保存断裂后的链表头指针，假设为next，此时next指向

>>阅读原文<<