美文网首页
反转链表

反转链表

作者: ios周周 | 来源:发表于2019-09-28 23:10 被阅读0次

思路1: 新建一个链表,把list每个节点插入在新链表的头部。此新链表即是所求

LNode*reverseLinkList(LinkList list)

{

    if(list==NULL||list->next==NULL) {

        returnlist;

    }

    LNode*node =NULL;

    LNode*temp = list;

    while(temp!=NULL) {

        LNode*current = temp;

        temp = temp->next;

        if(node ==NULL) {

            current->next=NULL;

        }else

        {

            current->next= node;

        }

        node = current;

    }

    printLinkList(node);

    return node;

}

思路二:迭代实现

LNode*reverseByDieDai(LNode*head)

{

    LNode *a = NULL;//a为已完成反转的头指针

    LNode *b = head;//b为未完成反转的链表的首节点指针

    LNode *c = NULL;//c为未完成反转的链表的第二个指针

    while(b!=NULL) {

        c = b->next;

        b->next= a;

        a = b;

        b = c;

    }

    printLinkList(a);

    return a;

}

思路三:递归实现

LNode*reverseLinkListByRe(LNode* head)

{

    if(!head||head->next==NULL) {

        returnhead;

    }

    LNode*current = head;

    LNode*reverse =reverseLinkListByRe(current->next);

    current->next->next= current;

    current->next=NULL;

    return reverse;

}

相关文章

  • Algorithm小白入门 -- 单链表

    单链表递归反转链表k个一组反转链表回文链表 1. 递归反转链表 单链表节点的结构如下: 1.1 递归反转整个单链表...

  • 链表反转

    循环反转链表 递归反转链表

  • 5个链表的常见操作

    链表 链表反转 LeetCode206:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 环路检...

  • JZ-015-反转链表

    反转链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。题目链接: 反转链表[https://www.no...

  • 算法学习(链表相关问题)

    LeetCode 206 反转链表 LeetCode 92 反转链表II (练习) 完成,方法:在反转链表上改 L...

  • 实战高频leetcode题目

    1. 反转链表 : 反转链表是常见简单题目,定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点...

  • 【教3妹学算法】2道链表类题目

    题目1:反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head ...

  • leecode刷题(22)-- 反转链表

    leecode刷题(22)-- 反转链表 反转数组 反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你...

  • 链表简单算法相关练习

    单链表反转: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 迭代方式实现: 复杂度分析: 时...

  • iOS之【链表】

    构建链表 链表反转

网友评论

      本文标题:反转链表

      本文链接:https://www.haomeiwen.com/subject/whxyyctx.html