随笔分类 -  链表

摘要:题目:(先思考,再往下看)从无头链表中删除节点。假设有一个没有头指针的单链表。一个指针指向此链表中间的一个节点(不是第一个,也不是最后一个节点),请将该节点从单链表中删除---《编程之美》参考:单链表反转《算法之美》の链表问题の从链表中删除节点代码待续。。。。。。 阅读全文
posted @ 2014-11-20 19:23 kira2will 阅读(295) 评论(0) 推荐(0)
摘要:检测单链表是否有环参考:判断单链表里面有没有环学习:《算法之美》の链表问题の两链表相交问题其中的思路分析很不错!值得好好学习! 阅读全文
posted @ 2014-11-20 13:08 kira2will 阅读(207) 评论(0) 推荐(0)
摘要:参考:判断一个单链表是否有环及环的链接点(转)给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少?解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则... 阅读全文
posted @ 2014-11-20 10:21 kira2will 阅读(2321) 评论(0) 推荐(0)
摘要:代码: 1 #include "stdafx.h" 2 #include "assert.h" 3 4 typedef int DataType; 5 6 struct node 7 { 8 DataType data; 9 node * next;10 };11 12 nod... 阅读全文
posted @ 2014-10-14 14:40 kira2will 阅读(271) 评论(0) 推荐(0)