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