剑指 Offer 24. 反转链表

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #leetcode

春招刷题专栏收录该内容

21 篇文章

订阅专栏

该问题是一个编程挑战，要求实现一个函数，接收一个单链表的头节点，然后反转链表。代码示例中提供了一个C++的解决方案，使用迭代方式完成链表的反转。

题目链接：https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/description/?favorite=xb9nqhhg

题目：
在这里插入图片描述

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode  *ans;
        ans=NULL;
        while(head!=NULL)
        {
          ListNode  *tmp=head->next;
           head->next=ans;
           ans=head;
           head=tmp;
        }
        return ans;

    }
};