笔试题
LotusYu_blog
keeping moving forWord!
展开
-
笔试题:判断一个单链表是否有环,如果有,找出环的起始位置
问题:判断一个单链表是否有环,如果有,找出环的起始位置。分析:是否有环方法一:我们可以从单链表Head开始,每遍历一个,就把那个node放在hashset里,走到下一个的时候,把该node放在hashset里查找,如果有相同的,就表示有环,如果走到单链表最后一个node,在hashset里都没有重复的node,就表示没有环。 这种方法需要O(n)的空间和时间。方法二:设置两个指针指向单链表的hea...原创 2016-09-01 09:18:10 · 3537 阅读 · 0 评论 -
程序员面试宝典第一章总结
1、c中printf函数计算参数时都是从右向左入栈的。#includeint main(){ int b =3; int arr[] ={6,7,8,9,10}; int *p = arr; *(p++)+=123; printf("%d,%d\n",*p,*(++p)); return 0;}原创 2017-05-09 18:59:13 · 395 阅读 · 0 评论