ReverseLinkedList： ReverseLinkedList2: Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NU ...
分类：
其他好文 时间：
2016-08-31 00:47:24
阅读次数：
194
输入一个链表，反转链表后，输出链表的所有元素。 ...
分类：
其他好文 时间：
2016-08-27 20:35:35
阅读次数：
116
题目描述 输入一个链表，反转链表后，输出链表的所有元素。 ...
分类：
其他好文 时间：
2016-08-14 22:01:46
阅读次数：
122
单链表的反转问题单链表反转问题经常会遇到。在此记录一下，以便查阅方便。如果反转一个有头结点的使用下面的方法比较合适。//反转单链表，此单链表带有头节点。
//思想：使用tmp临时指针保存头结点与链表的关系
typedefstructListNode
{
intdata;
structListNode*next;
}Lis..
分类：
其他好文 时间：
2016-08-12 21:45:48
阅读次数：
136
题目描述 输入一个链表，反转链表后，输出链表的所有元素。 思路： 法1：用栈，压栈出栈 法2：头插法（有递归非递归2中） AC代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 ...
分类：
其他好文 时间：
2016-08-11 17:37:32
阅读次数：
141
题意：给定一个单链表，判断该链表是否回文。要求O（N）的时间复杂度，O（1）的空间复杂度 也是一道easy题目，但是由于数据结构比较渣，之前没有接触过链表反转的问题，在这里记下这个算法。 思路就是找到链表的中间，把后半段链表反转过来，这个复杂度是O（n）,在O(n)遍历一遍看看跟前半段是否一样，所以 ...
分类：
其他好文 时间：
2016-07-30 16:37:05
阅读次数：
125
1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代 ...
分类：
其他好文 时间：
2016-07-11 16:35:30
阅读次数：
161
回文链表其实也是链表反转的变形；也可以用栈实现。 ...
分类：
其他好文 时间：
2016-06-30 12:20:49
阅读次数：
138
反转链表 题目描述 输入一个链表，反转链表后，输出链表的所有元素。 思路 代码 ...
分类：
其他好文 时间：
2016-06-26 16:32:43
阅读次数：
107
