[LeetCode 206] Reverse Linked List 翻转单链表

本题要求将给定的单链表翻转，是校招面试手撕代码环节的高频题，能很好地考察对单链表这一最简单数据结构的理解；可以使用迭代和递归两种方法对一个给定的单链表进行翻转，具体实现如下：

 class Solution {
 public:
     ListNode* reverseList(ListNode* head) {
         return reverseList_iteratively(head);
        //return reverseList_recursively(head);//递归方法leetcode超时
     }
 //迭代
     ListNode* reverseList_iteratively(ListNode* head)
     {
         ListNode* p = nullptr;
         ListNode* w = nullptr;
         while(head)
         {
             p = head->next;
             head->next = w;
             w = head;
             head = p;
         }
         return w;
     }

 //递归
      ListNode* reverseList_recursively(ListNode* head)
     {
         if(head==nullptr||head->next==nullptr)
         {
             return head;
         }
         ListNode* h = reverseList_recursively(head->next);
         head->next->next=head;//加入反转后的单链表尾部
         head = nullptr;
         return h;
     }
 };