206. 反转链表

题目

反转一个单链表。

示例

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

思路

• 用pre指向head的第一个结点，用cur指向head的第二个结点。
• 用node指向cur指向的节点，让cur指向下一个结点。
• 让node指向pre节点，然后再让pre指向node的节点。
• 其实就是将head的第一个节点作为尾节点，将后面的节点不停的往前面插。

代码

/**
 * 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 == nullptr ) return nullptr;

        ListNode* pre = head;
        ListNode* cur = head->next;

        pre->next = nullptr;

        while ( cur ) {
            ListNode* node = cur;

            cur = cur->next;
            node->next = pre;

            pre = node;
        }

        return pre;
    }
};