LeetCode-热题100:206. 反转链表

题目描述

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

示例 1:

输入: head = 1,2,3,4,5
输出: 5,4,3,2,1

示例 2:

输入: head = 1,2
输出: 2,1

示例 3:

输入: head = \[\]
输出: \[\]

提示:

  • 链表中节点的数目范围是 0, 5000
  • -5000 <= Node.val <= 5000

代码及注释

go 复制代码
/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
    // 定义一个pre指针,初始化为nil
    var pre *ListNode
    // cur指针指向头节点
    cur := head
    // 循环遍历链表
    for cur != nil {
        // 保存当前节点的下一个节点
        next := cur.Next
        // 将当前节点的next指针指向pre
        cur.Next = pre
        // pre和cur节点都向前移动一位
        pre = cur
        cur = next
    }
    // 最后,pre指向新的头节点
    return pre
}

代码解释

  1. 初始化pre为nil,这是反转链表时新链表的尾节点。
  2. 使用cur遍历原链表,cur指向当前遍历到的节点。
  3. 在循环中,首先保存cur的下一个节点到next。
  4. 将cur的Next指针指向pre,这一步是实现反转的关键。
  5. 然后移动pre和cur,将cur移到下一个节点。
  6. 循环直到cur为nil,表示原链表已经遍历完。
  7. 返回pre,即新的头节点。

这样,原链表就被完全反转了。

相关推荐
地平线开发者17 分钟前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~1 小时前
SHA-256 哈希去重
算法·哈希算法
利威尔xu2 小时前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
文丑颜不良啊3 小时前
LeetCode3261~3280题目解析
java·leetcode
风落青芜4 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路4 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂5 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack5 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
罗西的思考18 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho19 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口