206. Reverse Linked List

最新推荐文章于 2024-05-08 14:07:28 发布

原创最新推荐文章于 2024-05-08 14:07:28 发布 · 182 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#linked list #leetcode

收录于

本文介绍了一种递归算法，用于反转单链表。通过调整链表节点的next指针，使链表从头至尾的顺序变为从尾至头。此方法简洁高效，适用于各种链表操作场景。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseList(struct ListNode* head){
    
    if (head == NULL || head->next == NULL) return head;
    
    struct ListNode *last = reverseList(head->next);
    head->next->next = head;
    head->next = NULL;

    return last;
}