Reverse a singly linked list. Example: Follow up: A linked list can be reversed either iteratively or recursively. Could you implement both? ...
分类：
编程语言 时间：
2018-07-08 11:15:50
阅读次数：
154
反转链表 题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路：目的是要将链表反转，但是单链表只有后节点，没有前节点。我可以手动创建一个辅助的前节点来帮助反转链表。 1 public ListNode ReverseList(ListNode head) { 2 if(head==null| ...
分类：
其他好文 时间：
2018-07-04 13:38:37
阅读次数：
152
有两种使用方法，可以用递归和非递归： 递归代码： Test.h Test.cpp 非递归过程： ...
分类：
其他好文 时间：
2018-06-28 14:42:38
阅读次数：
113
链表的特点：查找效率较慢，插入和删除的效率较快 链表的数据结构： 将链表反转输出最直接的方法就是改变链表的结点指向： pre/cur/temp作为改变链表指向的三个指针，然后再遍历链表的过程中去改变结点的指向； 代码如下： 第二种方法可以用栈结构加循环来输出反转链表： 创建栈结构来保存结点，然后根据 ...
分类：
其他好文 时间：
2018-06-24 21:04:33
阅读次数：
125
要求很简单，输入一个链表，反转链表后，输出新链表的表头。 反转链表是有2种方法(递归法，遍历法)实现的，面试官最爱考察的算法无非是斐波那契数列和单链表反转，递归方法实现链表反转比较优雅，但是对于不了解递归的同学来说还是有理解难度的。 递归法 总体来说，递归法是从最后一个Nod ...
分类：
编程语言 时间：
2018-06-23 20:56:07
阅读次数：
175
1、从尾到头打印链表 2、删除链表节点 3、链表中倒数第K个节点 4、反转链表 5、合并两个排序的链表 6、两个链表的第一个公共节点 最基本的先上，往链表的末尾添加节点： ListNode *AddToTail(ListNode**pHead, int data){ //创建新节点将数据保存下来 L ...
分类：
编程语言 时间：
2018-06-23 13:14:51
阅读次数：
186
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 解题思路： 将第m个节点之后的（n-m）个节点依次插入第m个节点之前。 如示例中 将节点3插入1 、2中，1->3->2->4->5->NULL 将节点4插入1 、3中，1->4->3->2- ...
分类：
其他好文 时间：
2018-05-24 19:59:43
阅读次数：
170
链表翻转，简单地理解，就是将链表的头部结点变为链表的尾部结点，与此同时将原链表的尾部结点变成头部结点。如下图所示： 图 1 链表翻转示意图 提示：H 为头指针，图示中的链表无头结点，头指针直接指向首元结点。 将链表进行翻转的方法有多种，本节给大家介绍两种实现方法。 方法一 实现链表翻转最直接的方法就 ...
分类：
其他好文 时间：
2018-05-23 11:56:51
阅读次数：
207
