反转链表 C语言 leetcode206题

lambo mercy

已于 2022-05-20 15:00:02 修改

阅读量204

点赞数 1

分类专栏： leetcode刷题文章标签：链表数据结构 c语言蓝桥杯算法

于 2022-05-18 14:33:31 首次发布

本文链接：https://blog.csdn.net/m0_65601072/article/details/124840881

版权

leetcode刷题专栏收录该内容

73 篇文章 13 订阅

订阅专栏

1、题目来源

206. 反转链表 - 力扣（LeetCode）https://leetcode.cn/problems/reverse-linked-list/

2、函数介绍

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

3、问题示例

4、函数实现

1、翻指针方向

思路一：翻指针方向

重复的过程用循环解决

1、初始条件

2、迭代过程

3、结束条件

代码实现

struct ListNode* reverseList(struct ListNode* head)
{
    if(head==NULL)  return NULL; 
    //初始条件
    struct ListNode* n1=NULL,*n2=head,*n3=n2->next;
    //结束条件
    while(n2)
    {
        n2->next=n1;
        n1=n2;
        n2=n3;
        if(n3)   n3=n3->next; 
    }
    return n1;
}

2、头插法

取原链表的节点，头插到新链表中

代码实现

struct ListNode* reverseList(struct ListNode* head)
{
    struct ListNode* cur=head;
    struct ListNode* newHead=NULL;
    while(cur)
    {
        struct ListNode* next=cur->next;
        //头插
        cur->next=newHead;
        newHead=cur;
        cur=next;
    }
    return newHead;
}