【剑指Offer】面试题24.反转链表

面试题24.反转链表

题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

思路

 定义三个指针，pre,cur,temp;当我需要调整节点cur的next指针时，除了需要知道节点i本身，还需要知道它的前一个节点h,将节点i的next指针指向节点h，同时我们还需要保存节点i的下一个节点J,为了防止链表断开。当我们将节点i的next指向前一个节点h的时候，此时将Pre指针指向i,cur指针指向节点temp;

代码

/**
 * 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 *current = head,*pre = nullptr;
        while(current != nullptr)
        {
            ListNode *tmp = current->next;//存储下一个节点
            current->next = pre;// 将当前节点的next指向前一个节点

            // 修改之后  当前节点变成pre
            pre = current;          // pre暂存当前节点
            current = tmp;         // 当前指针指向临时节点
        }
        return pre;
    }
};