2021字节跳动校招秋招算法面试真题解题报告--leetcode206 反转链表，内含7种语言答案

原创

于 2021-08-10 18:06:56 发布 · 237 阅读

CC 4.0 BY-SA版权

这篇博客详细介绍了如何反转单链表，包括借助栈的辅助和原地操作两种解题思路。提供了C、C++、Java、JavaScript、C#、Python2.x和Python3.x等7种语言的代码实现，并强调了在反转过程中保持链表结构完整性的关键步骤。此外，还提到了LeetCode平台上此类问题的解题报告集合，方便读者拓展学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

206.反转链表

1.题目描述

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:

你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

2.解题报告

思路1：借助栈

利用栈先进后出的特点，将每个节点按顺序存入栈中，再从顶到底连接栈中的每个节点注意要将翻转后的最后一个节点（即原链表的第一个节点）的next置为nullptr，不然后果可想而知~

思路2：就地操作（推荐）

逐个断开原链表的每个节点（保存下个节点）将断开的节点连接到反转链表的表头上更新反转链表的表头回到原链表的下个节点

3.最优答案

c答案


/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

//struct ListNode* reverseList(struct ListNode* head) {
//    struct ListNode* new = NU

最低0.47元/天解锁文章