参考： http://blog.163.com/clevertanglei900@126/blog/static/1113522592011828104617420/问题： 判断一个链表中是否有环。分析： 我们都知道，当一个链表中没有环时，我们使用一个指针能从头遍历到尾；当链表中有环时，链表会...
分类：
其他好文 时间：
2014-11-27 22:01:52
阅读次数：
253
功能：创建链表节点，删除节点，顺序打印，不改变原结构的情况下分别用STL中的stack实现逆序打印和利用函数递归打印 代码如下： //链表问题struct ListNode { int m_nValue; ListNode* m_pNext;};void AddToTail(ListNode** p...
分类：
其他好文 时间：
2014-11-24 22:05:04
阅读次数：
270
题目：（先思考，再往下看）从无头链表中删除节点。假设有一个没有头指针的单链表。一个指针指向此链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除---《编程之美》参考：单链表反转《算法之美》の链表问题の从链表中删除节点代码待续。。。。。。
分类：
其他好文 时间：
2014-11-20 20:19:51
阅读次数：
150
给定一个链表和两个整数m, n, 翻转链表第m个节点到第n个节点(从1开始计数).如, 给定链表:1->2->3->4->5->NULL, 以及 m = 2, n = 4.返回1->4->3->2->5->NULL.假定m和n满足约束条件:1 ≤m≤n≤ 链表长度.注意: 不能使用额外空间, 且只能...
分类：
其他好文 时间：
2014-09-04 22:15:20
阅读次数：
243
建立链表结点的结构体有关链表问题，我折腾了好长时间，总是断断续续的。如果想统一花一点时间攻克，估计也差不多能攻克了，折腾来折腾去，拖延症一犯，到现在也没有完全弄清楚。现在先把自己搞明白的有关链表的内容搞明白。 说起单链表，有以下几个方面的内容需要你会写。 建立单链表。 要想实现对链表的操作，首先的当...
分类：
其他好文 时间：
2014-09-01 00:11:32
阅读次数：
274
问题描述：输入两个整数n 和m，从数列1，2，3，…，n 中随意取几个数,使其和等于m，将所有可能的组合都打印出来。分析：利用递归的思路，对于1，2，3，…，n 中的任意一个数，要么选，要么不选。递归下去，直到其和等于m时，输出。解答： 1 // 21.cc 2 #include 3 #inclu....
分类：
其他好文 时间：
2014-08-18 17:56:32
阅读次数：
190
问题：有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表？问题扩展：1.如果链表可能有环呢?2.如果需要求出两个链表相交的第一个节点呢?分析：在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同...
分类：
其他好文 时间：
2014-08-01 15:21:41
阅读次数：
183
逻辑简单，代码难写，基础不劳，leecode写注释不能出现中文，太麻烦，我写了大量注释，链表问题最重要的就是你那个指针式干啥的提交地址https://oj.leetcode.com/problems/insertion-sort-list//** * Definition for singly-li...
分类：
编程语言 时间：
2014-07-07 16:59:54
阅读次数：
193
原文：http://1527zhaobin.iteye.com/blog/1537110一.判断链表是否存在环型链表问题： 说明：判断一个链表是否存在环，例如下面这个链表就存在环，n1-->n2-->n3-->n4-->n5-->n2，环的开始结点是n5 解法：这里有个比较简单的解法：设两个指针p1...
分类：
编程语言 时间：
2014-07-03 20:53:32
阅读次数：
411
