文件名称:C/C++ 面试题集锦英文版
文件大小:139KB
文件格式:DOC
更新时间:2014-04-22 03:24:36
C/C++ 面试题 集锦 英文版
C/C++ Interview Questions how do you find out if a linked-list has an end? (i.e. the list is not a cycle) You can find out by using 2 pointers. One of them goes 2 nodes each time. The second one goes at 1 nodes each time. If there is a cycle, the one that goes 2 nodes each time will eventually meet the one that goes slower. If that is the case, then you will know the linked-list is a cycle.