leetcode[206]:Reverse Linked List

最新推荐文章于 2024-11-04 16:11:14 发布

原创最新推荐文章于 2024-11-04 16:11:14 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#list

leetcode 专栏收录该内容

86 篇文章

订阅专栏

本文详细介绍了如何使用递归和迭代两种方法来反转单链表，并提供了具体的代码实现，帮助开发者掌握链表操作的核心技巧。

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

Reverse a singly linked list

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode *L,*tmp;
    L = ( struct ListNode* ) malloc( sizeof( struct ListNode* ) );

    if( head == NULL ) return NULL;
    L->val = head->val;
    L->next = NULL;
    head = head->next;
    while(head != NULL)
    {
        tmp = ( struct ListNode* ) malloc( sizeof( struct ListNode* ) );
        tmp->val = head->val;
        tmp->next = L;
        L=tmp;
        head = head->next;
    }
    return L;
}

不使用额外空间的方法如下：

struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode *L,*P;
    if(!head || !head->next ) return head;
    P=head;
    while(head->next)
    {
        L=head->next;
        head->next = L->next;
        L->next=P;
        P=L;
    }
    return P;
}