单向链表反转（倒置）问题

今天遇到单向链表的反转的问题，因而静下心来好好想了一番。 解题思路以下图：web 假设当前建立好的链表以下：svg 首先让头节点与第一个元素节点断开，可是要注意在断开以前须要用p指针指向第一个元素节点来保存第一个元素节点的位置，而后再断开。在这里有一个指针q指向一个指针域为空的节点，这个节点用来作为链表反转后的最后一个节点。spa 让第二个元素节点的指针从指向第三个元素节点变为指向第一个元素节点，

>>阅读原文<<