反转单链表
1. 用数组将单链表的值存储在数组里。方法简单，但浪费空间。
2. 遍历链表，从第二个节点开始，将每个节点的next指向前一个节点。原链表的最后一个节点变为头节点。
3. 遍历链表，除第一个节点外，将每一个节点依次插到第一个节点后面。最后将第一个节点插到最后。
way 2 :
ListNode* reverse_1(ListNode* head){
L...
分类：
其他好文 时间：
2015-07-20 16:39:43
阅读次数：
96
题目1518：反转链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：2567解决：948题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 2 #includ...
分类：
其他好文 时间：
2015-07-15 22:19:00
阅读次数：
149
Given a singly linked list, determine if it is a palindrome.该题是判断一个链表是不是回文链表。思路一：将该链表反转，然后从头开始对比节点值，时间复杂度O(n)，空间复杂度O(N)思路二：利用runner pointer。很多的题目都可以利用...
分类：
其他好文 时间：
2015-07-10 21:59:38
阅读次数：
118
passport.baidu.com/?business&un=%E5%AE%9D%E9%B8%A1%E5%B0%8F%E5%A6%B9%E8%A6%81%E6%89%BE#0 passport.baidu.com/?business&un=%E6%9F%B3%E5%B7%9E%E5%B0%8F%E...
分类：
其他好文 时间：
2015-06-19 01:16:10
阅读次数：
122
实现双向链表的反转。参考下面的例图：
(a) 原始双向链表
(b) 已经反转的双向链表
下面是一个用于反转双向链表的简单方法。所需要做的事情就是交换每个节点的前向指针和后向指针，然后调整链表的头指针和尾指针。...
分类：
其他好文 时间：
2015-06-14 01:53:25
阅读次数：
312
最近看了《剑指offer》这本书，遇到了一个问题：反转链表
题目:定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。
链表结点定义如下：struct ListNode
{
int _data;
ListNode * _pNext;
};
解决方案如下：ListNode * ReverseList(ListNode * pHead)
{ ListNod...
分类：
其他好文 时间：
2015-06-05 22:39:32
阅读次数：
161
去面试被问到一个问题，怎么把一个链表反转(用原链表)，自己在网上找了到了一篇文章，http://blog.csdn.net/sicofield/article/details/8850269，原作者给出了三种方法，方法一：将链表数据全部读到数组中，然后在倒序输出。方法二：就是我下面要讲的。方法三：从...
分类：
编程语言 时间：
2015-05-12 20:39:21
阅读次数：
112
【题目】
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remai...
分类：
其他好文 时间：
2015-05-12 11:34:01
阅读次数：
92
Reverse a singly linked list.
click to show more hints.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
思路：
迭代的方式，可以使用一个哨兵节点，方便反转；...
分类：
其他好文 时间：
2015-05-05 19:34:55
阅读次数：
126
链表反转是数据结构的基本功，主要有递归和非递归两种实现方式。我们一一介绍如下：
1. 非递归实现
主要包括如下4步：
1）如果head为空，或者只有head这一个节点，return head即可；
2）从头到尾遍历链表，把reversedHead赋值给当前节点的next；
3）当前节点赋值给reversedHead；
4）遍历结束，ret...
分类：
其他好文 时间：
2015-05-05 00:05:46
阅读次数：
107
