【剑指offer-解题系列（15）】反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

分析

使用递归比较方便

代码实现

    ListNode* ReverseList(ListNode* pHead) { 
         if(pHead==NULL)return NULL;
         if(pHead->next==NULL)return pHead; 
        else{
            ListNode* p =ReverseList( pHead->next) ;
            pHead->next->next=pHead;
            pHead->next=NULL;
            return p;
        }
    }