咸鱼爱学习

摘要： 所谓“就地是指辅助空间复杂度为O(1)。 解法一：将头结点摘下，然后从第一结点开始，依次前插入到头结点的后面（头插法），直到最后一个结点为止。 代码如下 解法二： 通过若干操作将指针反转达到逆置的目的。 假设pre、p和r指向3个相邻的结点，如上图。*pre之前的结点的指针都已经调整完毕，它们的ne 阅读全文