反转链表

反转一个单链表。

 

方法1(迭代):设置两个节点,分别是头结点和头结点前面的节点,然后循环迭代就好了

 

方法2(递归)

LeetCode大神总结了递归三部曲,记录一下:

 

posted @ 2020-05-05 21:39  BeeeenWei  阅读(95)  评论(0)    收藏  举报