005 反转单链表(迭代&递归)

输入一个链表,反转链表后,输出新链表的表头。 1、迭代法 迭代法的关键在于用pNext记录当前节点pNode的下一节点的值,否则它在迭代过程时会被丢失。 2、递归法 类似于栈的概念,先递归到最后的节点,用pre记录它,再从后往前走
相关文章
相关标签/搜索