力扣 203反转链表

思路

用cur->next指向pre,把链表倒转

cur后移,cur指向原链表的下一个

注意用tmp存储原链表中cur的后一个

class Solution {

public:

    ListNode* reverseList(ListNode* head) {

        ListNode *cur = head;

        ListNode *pre = nullptr;

        ListNode *tmp;

        while (cur != nullptr)

        {

            /* code */

            tmp = cur->next;

            cur->next = pre;

            pre = cur;

            cur = tmp;

        }

        return pre;

    }

};

相关推荐

  1. 206-

    2024-07-11 21:56:01       51 阅读
  2. 综合(

    2024-07-11 21:56:01       38 阅读
  3. 206 C++题解(+头插法)

    2024-07-11 21:56:01       52 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-11 21:56:01       70 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-11 21:56:01       74 阅读
  3. 在Django里面运行非项目文件

    2024-07-11 21:56:01       62 阅读
  4. Python语言-面向对象

    2024-07-11 21:56:01       72 阅读

热门阅读

  1. Facebook应用开发:认证与授权登录流程详解

    2024-07-11 21:56:01       23 阅读
  2. css中伪元素 :: before的用法

    2024-07-11 21:56:01       25 阅读
  3. 机器学习深度学习用得到的数据集

    2024-07-11 21:56:01       30 阅读
  4. 设计模式:单例模式

    2024-07-11 21:56:01       25 阅读
  5. BP神经网络与反向传播算法在深度学习中的应用

    2024-07-11 21:56:01       24 阅读
  6. Ubuntu 打开或关闭界面

    2024-07-11 21:56:01       18 阅读
  7. c++状态机实现示例

    2024-07-11 21:56:01       25 阅读