反转链表publicclassSolution{publicListNodereverseList(ListNodehead){ListNodeH=newListNode(0);H.next=null;ListNodep=head;while(p!=null){ListNodex=p;p=p.next;x.next=H.next;H.next=x;}returnH.next;}}
分类：
其他好文 时间：
2015-05-05 12:47:07
阅读次数：
116
逆转链表是简单而又简单的链表问题,其问题的方法之一可以设置三个指针,一个指向当前结点,一个指向前驱结点,一个指向后继指针 代码如下: class Solution {
public: ListNode* ReverseList(ListNode* pHead) {
// if(pHead==NULL...
分类：
编程语言 时间：
2015-04-27 23:11:19
阅读次数：
134
问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点；
问题分析：为避免反转时，当前节点的next指针指向前驱lastNode，而无法继续索引其后继nextNode，故在遍历过程中，注意要同时记录其前驱与后继；
同时注意鲁棒性：如输入链表头指针为null或者只有一个节点的情况；
代码：
/*public class ListNode {...
分类：
编程语言 时间：
2015-04-13 19:04:57
阅读次数：
153
思路：利用栈的来实现，而递归本质上就是一个栈结构 1 #include 2 #include 3 4 /* 5 剑指offer 6 Pro5 反转链表输出 7 xsfelvis 8 */ 9 //定义链表的结构类型10 typedef struct LNode11 {12 int da...
分类：
其他好文 时间：
2015-04-05 20:13:59
阅读次数：
124
1，制作环型链表
2，检测链表中是否存在环（参考文章）
3，计算链表中环的长度
4， 计算链表中环起始的位置
5，判断一个链表是否存在回文，要求O（n）时间和O（1）空间的复杂度（判断链表是否是回文，要求O(n)时间，O(1)空间）
6，计算链表中间位置
7，链表原地反转（链表原地反转）
8，测试code
#include
using namespace std;
/*
@1:...
分类：
其他好文 时间：
2015-03-13 10:53:57
阅读次数：
144
题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。分析：逐个头插，实现反转设置3个指针：head头节点、prev前一个节点、cur下一个节点注意：链表为空，或者只有一个节点的情况！代码：#include<iostream>
usingnamespacestd;
structList..
分类：
其他好文 时间：
2015-03-05 13:07:50
阅读次数：
230
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点...
分类：
其他好文 时间：
2015-03-04 22:28:10
阅读次数：
190
题目：
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->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Given m, n...
分类：
其他好文 时间：
2015-02-28 14:45:09
阅读次数：
171
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、...
分类：
其他好文 时间：
2015-01-20 13:41:30
阅读次数：
278
链表的链接: 将第二条链表的所有内容链接到第一条链表之后, 其完整实现代码与解析如下://链表的链接
template
void MyList::concatenate(const MyList &list)
{
if (isEmpty())//如果自己的链表为空
{
first = list.first;
return ;
}
...
分类：
其他好文 时间：
2015-01-05 22:01:41
阅读次数：
158
