LeetCode 题解:83. 删除排序链表中的重复元素,HashMap,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
解题思路:
用双指针遍历链表,prev指针指向当前节点,同时用Set保存当前节点的值。
遍历过程中,如果遇到重复元素,将prev节点指向curr.next节点,即可删除当前节点。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/6c14bbf13c2b9109038ad63ee】。文章转载请联系作者。
评论