LeetCode-206.反转链表

最新推荐文章于 2025-06-12 09:43:46 发布

kiki喜欢吃蛋糕

最新推荐文章于 2025-06-12 09:43:46 发布

阅读量119

点赞数

分类专栏： leetcode 文章标签：链表 leetcode

本文链接：https://blog.youkuaiyun.com/chengxuyuanzq/article/details/120572870

版权

leetcode 专栏收录该内容

13 篇文章

订阅专栏

这篇博客探讨了如何使用迭代和递归两种方法来反转一个链表，提供了详细的代码实现。从示例中可以看到，无论是空链表、单节点链表还是多节点链表，都能正确地进行反转操作。这种方法对于理解和操作链表结构非常有帮助。

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

示例 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

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

相当于将指向（箭头）倒置，很简单的思路。注意保存当前结点的next结点。

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


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode* curr=head;
    struct ListNode *prev=NULL,*temp;   //temp是存放断开后的结点
   while(curr!=NULL){
       temp=curr->next;  //temp永远指向当前结点的下一个
       curr->next=prev;  //第一次指向空
       prev=curr;
       curr=temp;
   }
   return prev;
}