單鏈表翻轉

http://blog.csdn.net/zyc_sinacom/article/details/6286722

遞歸算法：

/遞歸方式
ListNode * ReverseList2(ListNode * head)
{
    //如果鏈表爲空或者鏈表中只有一個元素
    if(head==NULL || head->m_pNext==NULL)
        return head;
    else
    {
       ListNode * newhead=ReverseList2(head->m_pNext);//先反轉後面的鏈表
       head->m_pNext->m_pNext=head;//再將當前節點設置爲其然來後面節點的後續節點
       head->m_pNext=NULL;
       return newhead;
    }
}