2015年7月17日
链表,构造函数,宏,指针
摘要： 一、如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针） struct node { char val; node* next;} bool check(const node* head) {} //return false : 无环；true: 有环 一种O（n）... 阅读全文
posted @ 2015-07-17 11:28 伟gg 阅读(289) 评论(0) 推荐(0) 编辑