LL李健

分类

题解(1)

/ 注册

全部文章（共1篇）

翻转链表-递归

递归解法，利用递归找到最后的结点，并且用ret记录，最后返回它。当递归执行到返回最后一个结点后，此时pHead结点是倒数第二个结点，由于在递归前并没有改变此链表的结构，此时倒数第二个结点依旧指向最后一个结点，改变它的指向，让最后一个结点指向它。翻转后两个结点结束后，倒数第三个结点依旧保留着和倒数第二...

2020-10-21

0 381