AcWing 29. 删除链表中重复的节点

这个问题有很多种解法。最直观简单的就是建立映射用以统计每个结点的出现次数,最后根据结果重构链表。这里介绍一种空间复杂度为O(1)的方法。 具体代码如下: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x
相关文章
相关标签/搜索