---

(1)创建大小为n+1的bool数组used[n+1]，used[i]用于记录绝对值为i的数是否存在于链表中。

(2)

struct LinkedNode {

  int data;

  LinkedNode *next;

};

(3)

void solve()

{

  LinkedNode *p = head;

  while (head->next != nullptr) {

    LinkedNode *q = head->next;

    if (used[std::abs(q->data)]) {

      p->next = q->next;

      delete q;

      p = p->next;

      continue;

    }

    used[std::abs(q->data)] = true;

    p = p->next;

  }

}

(4)时间复杂度O(n)，空间复杂度O(1)

---