Leetcode solution 01：206 Reverse Linked List

最新推荐文章于 2024-02-27 09:12:57 发布

FalconJm

最新推荐文章于 2024-02-27 09:12:57 发布

阅读量352

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： reverse leetcode

本文链接：https://blog.youkuaiyun.com/FalconJm/article/details/45932453

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了如何使用迭代法将单链表进行倒置，并提供了详细的代码实现和解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse Linked List

Reverse a singly linked list.

/**
 * 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) {
    }
};

题目就是简单的把一个链表倒转过来
刚开始想的时候忘记了以前可以直接在遍历链表的过程中同时建立起一个方向链表，
所以还弄了个中间储存的步骤，结果没通过OJ
后来想想可以直接一遍完成，附上代码

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