当前位置：网站首页>Leetcode 206.反转链表I

Leetcode 206.反转链表I

2022-07-19 16:38:00 【零子若】

本文仅为个人刷题遇到问题解析记录，题目和答案均在官网！！！

反转链表I
反转链表I：
迭代法：
Q1：反转链表的循环四语句具体作用是什么？
A1：

while(curr != nullptr)
        {
    
            ListNode* next = curr->next;//这句话是记录当前节点的下一个节点。
            curr->next = prev;//当前节点反转，即下一个节点变成自己之前的节点
            prev = curr;//为下一个点考虑，将当前节点记录下来，因为当前节点就是下一个节点反转后的前一个节点
            curr = next;//准备进入下一轮循环，此时当前节点改变。为原来的节点的下一个节点
        }
原网站

版权声明
本文为[零子若]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_45824115/article/details/115014665

边栏推荐

猜你喜欢

随机推荐