您的位置: 首页 > 文章 > 005 反转单链表（迭代&递归） 005 反转单链表（迭代&递归） 分类: 文章 • 2024-08-12 12:08:58 输入一个链表，反转链表后，输出新链表的表头。 1、迭代法 迭代法的关键在于用pNext记录当前节点pNode的下一节点的值，否则它在迭代过程时会被丢失。 2、递归法 类似于栈的概念，先递归到最后的节点，用pre记录它，再从后往前走
