考试
1970-01-01 08:00:00

中国大学MOOC: 设有两个长度都为n的单向链表,结点类型相

题目描述

中国大学MOOC: 设有两个长度都为n的单向链表,结点类型相同。若以h1为表头指针的链表是非循环的,以h2为表头指针的链表是循环的,则_____。

答案解析

对于两个链表来说,删除最后一个结点的操作,其时间复杂性都是O(n)

加载中...
AI正在思考中,请稍候...