Leetcode#206. 反转链表，C++实现

题目

1. 递归法

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL||(*head).next==NULL)
        {
            return head;
        }
        ListNode* Next=(*head).next;
        ListNode* NewHead=reverseList(Next);
        Next->next=head;
        head->next=NULL;
        return NewHead;
    }
}; 

2. 插头法

class Solution {
public:
    ListNode* reverseList(ListNode* head)
    {
        ListNode NewHead(-1);
        while(head!=NULL)
        {
            ListNode* Next=head->next;
            head->next=NewHead.next;
            NewHead.next=head;
            head=Next;
        }
        return NewHead.next;
    }
};