206.反转链表

TTAC1117

已于 2025-08-20 13:34:05 修改

阅读量12

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c语言链表

于 2022-05-08 10:05:11 首次发布

本文链接：https://blog.csdn.net/m0_64002322/article/details/124643372

LeetCode 专栏收录该内容

15 篇文章

订阅专栏

力扣

法1 采用头插的方法解题，最后返回新的头。

struct ListNode* reverseList(struct ListNode* head)
{
    struct ListNode* newhead = NULL;
    struct ListNode* cur = head;
    while(cur)
    {
        struct ListNode* next = cur->next;    //记录下一个
        cur->next = newhead;
        newhead = cur;
        cur = next;
    }
    return newhead;
}

法 2 改变指向，原来是从前向后，改之后从后向前。

struct ListNode* reverseList(struct ListNode* head)
{
    if(head == NULL)
    {
        return NULL;
    }
    struct ListNode* n1,*n2,*n3;
    n1 = NULL;
    n2 = head;
    n3 = n2->next;
    while(n2)
    {
        //倒指向
        n2->next = n1;
        n1 = n2;
        n2 = n3;
        if(n3)
        {
            n3 = n3->next;
        }
    }
    return n1;
}