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,即新的头节点。

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

相关推荐
秋天的怀念_David28 分钟前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷2 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980113 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai10074 小时前
算法(左程云)2
数据结构
漂流瓶jz5 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊5 小时前
数据结构第四课:栈与队列
数据结构
凌冰_15 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi16 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜16 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄18 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习