反转链表

Leecode：反转单链表刷题

最新推荐文章于 2025-03-12 20:11:42 发布

nachr

最新推荐文章于 2025-03-12 20:11:42 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

分类专栏： LeeCode 文章标签： Leecode C++

本文链接：https://blog.youkuaiyun.com/qq_42780025/article/details/90614159

LeeCode 专栏收录该内容

49 篇文章

订阅专栏

该博客围绕Leecode刷题展开，具体题目是反转一个单链表，给出了示例，输入为1->2->3->4->5->NULL，输出为5->4->3->2->1->NULL，还包含相关代码。

Leecode刷题

题目描述

反转一个单链表。

示例

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

-代码

/**
 * 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 *p=new ListNode(0);
        ListNode* q=head;
        while(q)
        {
            ListNode *s=new ListNode(0);
            s->val=q->val;
            s->next=p->next;
            p->next=s;
            q=q->next;
        }
        return p->next;
    }
};