反转一个单链表。
?
方法1(迭代):设置两个节点,分别是头结点和头结点前面的节点,然后循环迭代就好了
方法2(递归)
看LeetCode大神总结了递归三部曲,记录一下:
反转链表
原文:https://www.cnblogs.com/beeenwei/p/12832987.html