xkcd

英文频道 中文频道

XKCD中文站,一个关于浪漫、隐喻、数字、以及语言的线上漫画。

链表面试问题

链表面试问题
我想过要自己遍历它,但那是个单向链表,所以我有点担心我找不到回2021年的路。 脚注: 编码岗位的面试有时会考一些算法题,这题是要求遍历(traverse)一个单链表(linked list)。 单链表是一种数据结构,由一些结点组成,每个结点里面保存了一些数据和指向下一个结点的指针。 通过这个指针就可以遍历链表,然后传进来的head Pointer是指向链表第一个结点的指针。 这里面试官是让cueball写这个遍历算法的,然后cueball却是在代码里发了封邮件给科技博物馆,把这个headPointer(也就是这条链表)捐出去了。 捐的理由应该是title text里说的不敢自己遍历,遍历了就回不来了所以让专业的人来(因为单链表只有前一个结点有指向后一个结点的指针,后一个结点没有指向前一个结点的指针。

英文链接 原文链接