- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 链表倒转(原空间倒转,前插法倒转)
#include #include struct link{ int data; struct link *next;};typedef struct link linkNode;typedef struct link *linkList;linkList createLink(linkList L){ linkList p = NULL; int data = -1;
2014-07-05 11:20:04 560
转载 根据上排给出十个数,在其下排填出对应的十个数
http://blog.csdn.net/hlygnh/article/details/6534272给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】举一个例子, 数值: 0,1,2,3,4,5,6,7,8,9
2014-07-05 10:21:55 419
原创 链表是否有相交,求取相交点所在
用快慢两个指针来判断是否有环;在开头和相交点,分别用指针一步步的移动,相交的地方就是环的入口快慢两个指针,快的在环内走了N圈,而慢的没有走掉一圈; 反证法:如果慢的在环内走了 1 圈,则快的至少要走2圈,中间比相交,所以假设不成立;开头到环入口:a 环入口到相交点为:x 链表总长度为:L 快的走了 2S 步,慢的走了 S 步; 环大小为 r 则:
2014-06-25 22:23:50 301
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人