Leetcode刷题43-206. 反转链表(C++详细解法！！！)

题目来源：链接: [https://leetcode-cn.com/problems/reverse-linked-list/].

1.问题描述

反转一个单链表。
示例1：

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:

你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

2.我的解决方案

找了网上的资料：思路是非递归方式（即迭代）：

1. 先保存当前节点的下一个节点 tmp = cur->next
2. head->next域指向 pre
3. 接着让pre移动到刚刚的head处
4. 让head移动到下一个节点（即保存的tmp节点），进行下一轮

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head == NULL || head->next == NULL) //长度为0和1直接返回
        {
            return head;
        }
        ListNode* pre = NULL;
        ListNode* cur = head;
        while(cur != NULL)
        {
            ListNode* tmp = cur->next;   //暂存p下一个地址，防止变化指针指向后找不到后续的数
            cur->next = pre;			 //p->next指向前一个空间
            pre = cur;					 //新链表的头移动到p，扩长一步链表
            cur = tmp;					 //p指向原始链表p指向的下一个空间
        }
        return pre;
    }
};

3.大神们的解决方案

铛铛铛铛，传送门来也链接: （图文并茂 更好理解哦）[https://blog.csdn.net/Mikeoperfect/article/details/72642583].。。。

4.我的收获

继续加油吧。。。感觉自己脑子好笨！！！

2019/4/2胡云层 于南京 43