算法通关村第一关——链表挑战笔迹(青铜)
让我们先假想创建单链表是一个综艺游戏,游戏开始,主持人A去路边随机抓人加入游戏,每当抓到人加入链表这个“游戏”中时,A先生便告诉他一条数字,然后告诉上一个加入游戏的人我们新拉入的人的位置。假如加入的人叫Y,让X告诉Y:他原本知道的Z的位置,然后告诉X忘记Z吧,记住Y的位置。知道的是,每个人都只知道下一个人的位置,并没有其他信息(比如他的前一个人在哪)。情况二:表尾(就是让新人当最后一个人),就只告诉他数字,再告诉以前的表尾他的位置。A,B,C三人,B想离开,于是他把C的位置告诉了A,然后就离开了。
原创
2023-10-18 17:34:41 ·
170 阅读 ·
0 评论