在面试百度实习生的 时候遇到了这个问题，不是太难，当时只给面试官叙述了一下思路，后来想起这个问题还是决定手撸一遍，要不然总数眼高手低，昨天连快排都撸不出来了。。。 题目简介：没什么可以过多介绍的，就是实现一个链表的反转 ...
分类：
编程语言 时间：
2018-04-22 16:07:43
阅读次数：
250
有个小需求要求实现一个双向链表的反转于是就有了下边代码： 链表元素结构定义： 链表定义: 备注：这里主要实现了三个功能，在链表头部添加元素、toArray函数、反转函数，实际上链表应该包含其他功能：末尾添加元素，插入元素，索引，移除，遍历等。 测试代码： ...
分类：
编程语言 时间：
2018-04-21 19:49:40
阅读次数：
365
题目描述 输入一个链表，反转链表后，输出链表的所有元素。 思路 思路一： 迭代：将当前节点和下一节点保存起来，然后将当前节点反转。 思路二： 递归：利用递归走到链表的末端，然后再更新每一个节点的next值 ，实现链表的反转。 代码实现 java package LinkedList; / 反转链表 ...
分类：
其他好文 时间：
2018-03-31 15:51:57
阅读次数：
140
今天去9City笔试才发现很多基本的东西都忘记了,以后面试前要看看这篇文章了!唉,老了! ①链表反转 单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表，利用 ...
分类：
编程语言 时间：
2018-03-21 15:05:51
阅读次数：
146
在前面介绍了关于链表的一系列问题，这里我们在介绍一下关于单向链表的反转这个比较具有代表性的算法。在进行反转的时候一定要记住多画图，多去理解在链表进行反转的时候它对于地址的改变，这和数组的数据对换具有很大的不一致。 重要的事情说三遍，地址转换很重要！地址转换很重要！地址转换很重要！ 关于单向链表的删除 ...
分类：
编程语言 时间：
2017-12-15 12:41:17
阅读次数：
177
说明：本文仅供学习交流。转载请标明出处。欢迎转载！ 题目：存在一个单链表，头指针为head，实现单链表的反转Node *Reverse(Node *head)。 该算法的求解办法有非常多，如： 方法1：先顺序变量单链表，将结点保存到栈中，在从栈中弹出结点，又一次建立一个新的单链表； 方法2：用《剑指 ...
分类：
编程语言 时间：
2017-08-20 16:52:50
阅读次数：
187
如何把一个单链表进行反转？ 方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。 方法2：使用3个指针遍历单链表，逐个链接点进行反转。 方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。 方法4: 递归(相信我们都熟悉的一点是， ...
分类：
其他好文 时间：
2017-07-11 13:25:21
阅读次数：
156
定义单链表的结点 我们采用的单链表是带头结点的。 需要遍历一遍链表，在遍历过程中，把遍历的节点一次插入到头部。在这个过程之后，第一个节点成了最后节点，因此要特殊处理，改其后继为NULL。 测试代码： 参考：http://blog.csdn.net/kangroger/article/details/ ...
分类：
编程语言 时间：
2017-06-20 14:59:16
阅读次数：
148
ActList* ReverseList2(ActList* head) { if(NULL==head|| NULL==head->next) return head; //少于两个节点没有反转的必要。 ActList* p，* q，* r; // 通过三个指针 p = head; // 先保存h... ...
分类：
其他好文 时间：
2017-06-12 20:35:53
阅读次数：
101
