剑指 Offer 24.反转列表

Description:

题目大意：反转单链表

解题思路:

算法标签：链表
利用 cur 存储当前链表节点，pre 存储 前面的节点。

代码:

/**
 * 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) {
        ListNode* cur = head;
        ListNode* pre = NULL;

        while(cur != NULL) {
        	// 存储当前节点
            ListNode* temp = cur -> next;
            // 当前节点指向前一个节点
            cur->next = pre;
            // 前一个节点变成现在这个节点
            pre = cur;
            // 现在的节点变成下一个节点
            cur = temp;
        }
        // 因为 cur 变为 NULL 了，所以 pre 作为头节点
        return pre;
    }
};