LeetCode 题解:83. 删除排序链表中的重复元素,迭代,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
解题思路:
遍历链表,同时对比当前节点和下一个节点的值。
如果两个相邻节点的值相等,则将当前节点和下下个节点连接,即将下一个节点删除。
如果当前链表为
1->1->2
,在遍历第一个节点时,会发现第1、2个节点的值相同,那么就把第1个和第3个节点链接,链表就变成了1->2
。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/46ef1f4115d1a9351ed89ee80】。文章转载请联系作者。
评论