亚马逊笔试题链表.docxVIP

亚马逊笔试题链表

考试时间：______分钟总分：______分姓名：______

一、填空题

1.在单向链表中，每个节点包含数据域和一个指向下一个节点的______。

2.若要判断一个链表是否存在环，可以使用______算法，该算法使用两个指针，一个每次移动一步，另一个每次移动两步。

3.反转一个单向链表，可以使用______或______方法。

4.在一个单向链表中，要删除最后一个节点，需要找到该节点的______，并将其指向空。

5.删除排序链表中所有重复的元素后，链表中的______节点不应改变。

6.要找到单向链表的中间节点，可以使用______指针法。

7.合并两个有序链表时，新链表应保持元素的______。

8.如果一个链表的最后一个节点的下一个节点是指向链表头部的节点，则称该链表为______链表。

9.复制一个带有随机指针的链表，需要创建一个哈希表，其中键是原节点的引用，值是______节点的引用。

10.在遍历链表时，如果使用递归方法，需要注意链表长度过大可能导致______。

二、判断题（请将“正确”或“错误”填入括号）

1.单向链表和双向链表都可以使用快慢指针来找到中间节点。（）

2.在删除链表节点时，必须释放该节点占用的内存空间。（）

3.反转链表时，只需要反转每个节点的指针方向即可