美文网首页
面试题16:反转链表

面试题16:反转链表

作者: Felicia1993 | 来源:发表于2017-11-13 16:02 被阅读0次

题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点

非递归算法

递归算法:

1.找到最后一个节点和倒数第二个节点,把最后一个节点设为头节点的后继

2.反转这两个节点

3.倒数第三个和第四个节点重复执行步骤2

其中注意,链表是以节点后继为NULL结束的,在更改指针的过程中要把改后的节点后继改为NULL

相关文章

  • 剑指offer目录

    目录 面试题3 在二维数组中查找 面试题15 链表中倒数第K个数 面试题16 反转链表 面试题44 扑克牌的顺子

  • 面试题16 反转链表

    题目链接:面试题16 反转链表 我的思路 反转链表的基本思路就是把指向后驱的指针指向前驱 如果把指针的指向改变,无...

  • 反转链表

    《剑指offer》面试题24:输入一个链表,反转链表后,输出新链表的表头。 思路:反转链表就是将链表中每一个节点的...

  • 数据结构之 swift 实现链表反转

    链表反转很熟悉的面试题,关于链表的基础知识就不再累赘了,如何swift实现链表的反转。 传入链表的头结点 返回一个...

  • 链表的反转

    反转链表是一道很基本的面试题,通过更改节点之间的链接来反转链表。 1.单链表的反转 题目 示例 用一幅图来解释:这...

  • 1.数据结构-链表问题

    链表相关问题 删除节点 链表去重 有环链表 反转链表 链表排序 链表相交 其他问题 面试题 02.03. 删除中间...

  • 面试题16:反转链表

    题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点 递归算法: 1.找到最后一个节点和倒...

  • 面试题16:反转链表

    题目描述 输入一个链表,反转链表后,输出链表的所有元素。 代码实现 主要思路 1、首先我们需要3个结点,第一个是当...

  • 面试题16:反转链表

    题目: 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 思路: 定义三个指针,分别指向当...

  • 剑指offer 15~17

    15.反转链表输入一个链表,反转链表后,输出链表的所有元素。 16.合并两个排序的链表输入两个单调递增的链表,输出...

网友评论

      本文标题:面试题16:反转链表

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