LeetCode 206-Reverse Linked List（反转一个单链表）

题意：

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

分析：

头插法。

迭代：

newhead为新链的头， 1、每次从原链head里取出链头,命名为now(待插入元素)， 2、更新原链 3、将now，插入到newhead首部

递归： 代码虽短，却很巧妙，见这个链接吧： https://blog.csdn.net/puqutogether/article/details/45487797

代码：

迭代：

class Solution { public ListNode reverseList(ListNode head) { ListNode newhead=null; ListNode now; while(head!=null){ now=head; //取头 head=head.next; //更新原链头 now.next=newhead; //插入新链 newhead=now; //更新新链头 } return newhead; } }

递归：

class Solution { public ListNode reverseList(ListNode head) { if(head==null||head.next==null)return head; ListNode newhead=reverseList(head.next); head.next.next=head; head.next=null; return newhead; } }