用单链表保存m个整数，节点的结构为(data,link)，且|data|<n(n为正整数)。现要求设计一个时间复杂度尽可能高效地算法，对于链表中绝对值相等的节点，仅保留第一次出现的节点而删除其余绝对值相等的节点。
例如若给定的单链表head如下。

（4）说明所涉及算法的时间复杂度和空间复杂度。

【参考答案】

（4）只遍历一次链表，所以时间复杂度为O（n），因为申请大小为n的数组，所以空间复杂度为O（n），（n为节点绝对值的最大......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)