LeetCode：链表逆置

Reverse Linked List

---

1、题目描述：
Reverse a singly linked list.

click to show more hints.

Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?

---

2、代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    // void reList(ListNode * &head,ListNode *pre)// recursively
    // {
    //     if(head->next)
    //     {
    //         ListNode *p=head->next;
    //         head->next=pre;
    //         pre=head;
    //         head=p;
    //         reList(head,pre);
    //     }
    //     else
    //     {
    //         head->next=pre;
    //     }
    // }
    ListNode* reverseList(ListNode* head) {
        if(!head||!(head->next))
        {
            return head;
        }
        // ListNode *pre=nullptr;               //iteratively 
        // for(ListNode *p=head;p!=nullptr;)
        // {
        //     ListNode *p1=p->next;
        //     p->next=pre;
        //     pre=p;
        //     p=p1;
        // }
        // return pre;
        // reList(head,nullptr);
        // return head;

        /*参考后面别人代码所写recursively*/
        // ListNode *p=reverseList(head->next);
        // head->next->next=head;
        // head->next=nullptr;
        执行后会被调用函数再次修改，由里到外
        // return p;

        /*参考后面别人代码所写iteratively*/
        ListNode *pre=nullptr,*cur=head;
        while(cur)
        {
            ListNode *nextNode=cur->next;
            cur->next=pre;
            pre=cur;
            cur=nextNode;
        }
        return pre;
    }
};

---

3、总结：
reverseList函数注释掉的第一部分，是我写的循环方法。reList函数是我写的递归辅助函数。在看了后面别人提供的代码后，又重写了一份。reverseList函数注释掉的第二部分，是递归方法，简洁啊，后面就是循环方法。
A、变量的定义要有一定含义。
B、特殊情况先排除。
C、递归理解：

        // head->next->next=head;
        // head->next=nullptr;
        ////执行后会被调用函数再次修改，由里到外

在链表尾部，tail->next=head,head->next=nullptr，返回调用函数head->next=head1,head1->neaxt=nullptr。