LeetCode Reverse Linked List C++

WX_ming

于 2018-08-23 22:36:35 发布

阅读量266

点赞数

分类专栏： Linked List

本文链接：https://blog.youkuaiyun.com/WX_ming/article/details/81989296

版权

Linked List 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了链表数据结构中的一种经典算法——反转链表。通过两种实现方式，即迭代法和递归法，详细解析了算法的具体操作流程及其实现代码。迭代法通过循环交换节点指针实现了链表的反转，而递归法则利用函数调用栈来完成反转过程，为读者提供了全面的理解视角。

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

206. Reverse Linked List

Reverse a singly linked list.

Example:

Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL

Follow up:

A linked list can be reversed either iteratively or recursively. Could you implement both?

Approch

1.题目很不错，特地记录下来。

Code

1.迭代式

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

递归式

 class Solution {
 public:
     ListNode* reverseList(ListNode* head) {
         if (head == nullptr || head->next == nullptr)return head;
         ListNode*p = reverseList(head->next);
         head->next->next = head;
         head->next = nullptr;
         return p;
     }
 };