我曾经去一家游戏公司面试时遇到一个笔试题,大意就是说有一群人出去旅游,在河中遇到了大风,然后用转盘决定谁在留在船上,谁自己跳下去自行解决生存问题。大家围成一个圈,启动转盘,转盘指向谁就从睡开始数数,当有人数到13时,谁就跳下去,然后从下一个人开始从头数,当再有人数到13时,继续上一个循环。
当时题意没看太明白,我直接用了一个单向链表解决那个事情,结果最后运行的结果总是剩下最开始的两口人,最后在跟面试官谈的时候才猛然想起围成一个圈其实就应该用循环链表来解决这个问题。
下面看看循环链表的示意图:
循环链表与单项链表唯一的区别就是单向链表尾部不指向任何元素,而循环链表的尾部指向链表的头部,示例代码如下: