LeetCode 206.反转链表

题目描述:

反转一个单链表。
示例: 输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

递归法

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

迭代法
不带结点的头插法

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL){
        return NULL;
      }
        ListNode *p=head->next;  
        ListNode *r;
        head->next=NULL;
        while(p!=NULL){
            r=p->next;
            p->next=head;
            head=p;
            p=r;
        }
        return head;
    }
};