【Leetcode C++】2_2.[code] 反转链表

最新推荐文章于 2022-07-10 21:48:56 发布

sharonXuran

最新推荐文章于 2022-07-10 21:48:56 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode C++ Leetcode C++ 刷题之路

本文链接：https://blog.youkuaiyun.com/sharon0044/article/details/96148738

C++ 同时被 3 个专栏收录

14 篇文章

订阅专栏

Leetcode C++ 刷题之路

14 篇文章

订阅专栏

Leetcode

12 篇文章

订阅专栏

本文详细介绍了如何使用C++实现LeetCode 206题：反转单链表。通过示例展示了输入为1->2->3->4->5->NULL的链表如何被反转成5->4->3->2->1->NULL。文章提供了完整的代码实现，并解释了其核心思想。

2.[code] 反转链表

2.1. 题目

Leetcode 206
反转一个单链表。

示例:

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

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

2.2 思路

2.3 代码

/**
 * 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 *pre = NULL;
        while(head){
            ListNode *next = head->next;
            head->next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }
};