ACM模式的C++反转链表【键盘输入】

最新推荐文章于 2023-11-19 16:15:31 发布

凌锋lin6

最新推荐文章于 2023-11-19 16:15:31 发布

阅读量705

点赞数

分类专栏：常见问题解决方法文章标签：链表 c++ leetcode ACM模式反转链表

本文链接：https://blog.csdn.net/weixin_43434369/article/details/130455609

版权

本文介绍如何使用C++在ACM模式下反转链表，结合LeetCode的206题，详细展示了从键盘输入链表到反转链表的全过程，包括核心代码和ACM模式的具体应用。

摘要由CSDN通过智能技术生成

反转链表

206. 反转链表 - 力扣（LeetCode）

题目描述

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

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

代码如下：

核心代码模式：

核心代码模式大家应该都懂，就不详细分析了。网上随便找一堆讲解的。

class Solution {
   
public:
    ListNode* reverseList(ListNode* head) {
   
        ListNode* tmp;
        ListNode* cur = head;
        ListNode* pre = nullptr;
        while(cur) {
   
            tmp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = tmp;
        }
        delete tmp;
        return pre;
    }