LeetCode 206. 反转链表

题目描述

✅ 206. 反转链表

image-20230716223615915

image-20230716223621258

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;

        while (cur != null) {
            // 暂存后继节点
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }

        return pre;
    }
}

func reverseList(head *ListNode) *ListNode {
	var pre *ListNode
	cur := head

	for cur != nil {
		// 暂存后继节点
		next := cur.Next
		cur.Next = pre
		pre = cur
		cur = next
	}

	return pre
}

相似题目

题目 难度 考察点
92. 反转链表 II 中等 链表、区间反转
156. 上下翻转二叉树 中等 树、递归
234. 回文链表 简单 链表、快慢指针
2074. 反转偶数长度组的节点 中等 链表分组反转
2130. 链表最大孪生和 中等 链表、快慢指针
2487. 从链表中移除节点 中等 链表、单调栈
2807. 在链表中插入最大公约数 中等 链表、数学
25. K 个一组翻转链表 困难 链表、分组反转
24. 两两交换链表中的节点 中等 链表、递归
143. 重排链表 中等 链表、反转
本文作者:
本文链接: https://hgnulb.github.io/blog/2026/71018228
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！