LeetCode Algorithm 剑指 Offer 24. 反转链表

Posted 2022-06-24 Alex_996

题目链接：剑指 Offer 24. 反转链表

Ideas

算法：迭代
数据结构：链表
思路：经典的链表练习题。创建两个指针，一个指向当前遍历的节点cur，另一个指向前一个节点pre，处理的流程就是把当前节点的next指针指向pre节点，然后pre指针再指向cur节点，cur再指向原本当前节点指向的下一个节点。

Code

C++

class Solution 
public:
    ListNode* reverseList(ListNode* head) 
        ListNode *pre = nullptr, *cur = head;
        while (cur != nullptr) 
            ListNode *nxt = cur->next;
            cur->next = pre;
            pre = cur;
            cur = nxt;
        
        return pre;
    
;