链表高频笔试题（含详细答案解析）.docx

链表高频笔试题（含详细答案解析）

本次试题覆盖链表基础概念、遍历、反转、判环、找中点、合并、删除节点等互联网笔试核心考点，题型包含选择题、填空题、简答题、编程题，难度由浅入深，适配校招、实习生笔试场景，所有答案附带详细思路解析。

一、单项选择题（5题）

1.以下关于单链表的说法，正确的是（）

A.单链表可以随机访问任意位置节点

B.单链表删除节点无需移动大量元素

C.单链表的存储空间必须连续

D.单链表插入元素时间复杂度为O(n2)

2.已知单链表长度为n，在链表末尾插入一个新节点的时间复杂度为（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

3.判