一． 模仿树的的先序遍历。范围是1000个节点。用数组存储节点的信息。二． 要注意的是，头结点是不确定的，所以在前序遍历之前要找出头结点，除了头结点的下标值出现一次之外，其他结点的下标值都会出现两次，根据这个特征可以利用异或运算（^），算出头结点。三． 源码 1 // 2 // main.cpp ....
分类：
其他好文 时间：
2014-12-08 21:16:50
阅读次数：
171
题目
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
解答
注意假的头结点的运用，代码如下：
/**
* Definition for singly-...
分类：
其他好文 时间：
2014-12-06 16:51:45
阅读次数：
195
题目：合并两个已经排序好的链表
方法1:
两个链表
比如链表1： 1->3->5->7->9
链表2： 2->4->6->8->10
跟我们合并两个数组一样，链表1的头结点 和链表2的头节点比较，如果链表1头节点的值大于链表2头接点的值，
那么链表2的头结点为合并链表的头结点，那么链表1的头节点继续和链表2的第二个节点（剩余链表2的头结点）
作比...
分类：
编程语言 时间：
2014-12-05 12:46:52
阅读次数：
175
2.6 给定一个有环链表，实现一个算法返回环路的开头结点。类似leetcode中Linked List Cycle IIC++实现代码：#include#includeusing namespace std;struct ListNode{ int val; ListNode *next...
分类：
其他好文 时间：
2014-12-04 00:43:56
阅读次数：
250
2.3 实现一个算法，删除单向链表中间的某个结点，假设你只能访问该结点。（即你不知道头结点）这个问题的关键是你只有一个指向要删除结点的指针，如果直接删除它，这条链表就断了。 但你又没办法得到该结点之前结点的指针，是的，它连头结点也不提供。在这种情况下， 你只能另觅他径。重新审视一下这个问题，我们只能...
分类：
其他好文 时间：
2014-12-03 22:46:47
阅读次数：
199
思路：创建一辅助节点，作为生成链表的头结点（不含有效数据）。遍历原链表中每一个节点，并将其插入到新链表的对应位置/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL...
分类：
其他好文 时间：
2014-11-30 09:16:32
阅读次数：
210
题目：定义一个函数，输入链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：structListNode
{
intm_nKey;
ListNode*m_pNext;
}考虑三种情况：1.输入链表头指针为NULL2.输入链表只有一个结点3.输入链表有多个节点解决算法如下：ListNode*ReverseList(ListN..
分类：
其他好文 时间：
2014-11-27 18:53:23
阅读次数：
166
题目：输入一个链表，输出该链表中倒数第ｋ个结点，为了符合大多数人的习惯，本题从１开始计数，即链表的尾结点是倒数第一个结点。例如有一个链表有６个及结点，从头结点开始他们的值依次是１,２,３,４,５,６.这个链表的倒数第３个结点是值为４的结点。链表的定义如下：structL..
分类：
其他好文 时间：
2014-11-27 12:53:40
阅读次数：
141
Insertion Sort ListSort a linked list using insertion sort.这道题用两个链表做的，这样方便一点。还有新链表头结点我没有存放内容，这样也比较方便，后面返回head1.next就好了 1 /** 2 * Definition for singl....
分类：
其他好文 时间：
2014-11-25 00:09:04
阅读次数：
265
题目：从尾到头打印链表。输入一个单链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：structListNode{
intm_nValue;
ListNode*m_pNext;
};分析：考虑栈操作的类似性，可以建立堆栈然后输出。实现代码如下：voidPrintListReversingly_Iteratively(ListNode*..
分类：
其他好文 时间：
2014-11-23 16:07:36
阅读次数：
243
