首先这道题要求空间复杂度为O(1),所以不能使用栈来解决。 之后我们考虑在链表原有的基础上进行逆序，先手动给他实现一下（图丑见谅） 是不是感觉看上去是不是很简单，现在我们来思考一下计算机如何实现。 分析 首先，题目给了一个pHead指针，我们在图里给他加上 可以看到由（1）到（2）仅需pHead一个指针就能完成。操作如下： pHead->next->next=pHead; 但我们可以观察到，仅用一个指针无法从（2）到（3） 为了实现从（2）到（3），我们需要将结点3的next置为结点2，因此，我们还需要一个指向结点3的指针。而我们知道，经过上一步的操作，（2）中的pHead...