每日一题135——反转链表

最新推荐文章于 2024-09-27 19:35:53 发布

神奇宝贝威威

最新推荐文章于 2024-09-27 19:35:53 发布

阅读量45

点赞数

分类专栏：每日一题文章标签： c++ leetcode 算法链表

本文链接：https://blog.csdn.net/weixin_46653651/article/details/130440104

版权

每日一题专栏收录该内容

222 篇文章 1 订阅

订阅专栏

该篇文章提供了一种使用C++实现单链表反转的方法，通过头插法迭代地将链表节点反转。代码中定义了ListNode结构体表示链表节点，并在Solution类中定义了reverseList函数来执行反转操作。示例展示了不同输入情况下链表反转的结果。

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

给你单链表的头节点 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

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

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head || !head->next) return head;
        ListNode *node = new ListNode();
        ListNode *p = head;
        ListNode *q;
   while(p){ //头插法
        
        q = p->next;
        p->next = node->next;
        node->next = p;
        p = q;
        
   }
   return node->next;
    }
};