力扣HOT100 - 206. 反转链表

解题思路:

迭代(双指针)

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode cur = head, pre = null;
        while(cur != null) {
            ListNode tmp = cur.next; // 暂存后继节点 cur.next
            cur.next = pre;          // 修改 next 引用指向
            pre = cur;               // pre 暂存 cur
            cur = tmp;               // cur 访问下一节点
        }
        return pre;
    }
}

相关推荐

  1. 206-

    2024-04-21 19:30:04       56 阅读
  2. 206 C++题解(+头插法)

    2024-04-21 19:30:04       54 阅读
  3. 综合(

    2024-04-21 19:30:04       41 阅读

最近更新

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

    2024-04-21 19:30:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-21 19:30:04       100 阅读
  3. 在Django里面运行非项目文件

    2024-04-21 19:30:04       82 阅读
  4. Python语言-面向对象

    2024-04-21 19:30:04       91 阅读

热门阅读

  1. Linux-System V共享内存

    2024-04-21 19:30:04       41 阅读
  2. Stable Diffusion 本地部署教程

    2024-04-21 19:30:04       31 阅读
  3. Solidity基础面试题

    2024-04-21 19:30:04       28 阅读
  4. Scala之List

    2024-04-21 19:30:04       32 阅读
  5. 自定义组件

    2024-04-21 19:30:04       29 阅读
  6. Git恢复至某一个提交的状态

    2024-04-21 19:30:04       33 阅读
  7. 【大模型系列】目录

    2024-04-21 19:30:04       35 阅读
  8. GoLang核心知识点

    2024-04-21 19:30:04       35 阅读
  9. Angular自定义异步表单验证

    2024-04-21 19:30:04       33 阅读
  10. Scala之面向对象 Day -3

    2024-04-21 19:30:04       44 阅读
  11. 134. 加油站

    2024-04-21 19:30:04       30 阅读