https://leetcode-cn.com/problems/remove-duplicate-node-lcci/submissions/
难度简单58收藏分享切换为英文关注反馈
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
示例1:
输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]
示例2:
输入：[1, 1, 1, 1, 2] 输出：[1, 2]
提示：
- 链表长度在[0, 20000]范围内。
- 链表元素在[0, 20000]范围内。
执行用时：592 ms, 在所有 JavaScript 提交中击败了12.62%的用户
内存消耗：43 MB, 在所有 JavaScript 提交中击败了86.05%的用户
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var removeDuplicateNodes = function (head) {
var ListNodeTemp = head;
var temp = head;
while (temp != null) {
ListNodeTemp = temp;
while (ListNodeTemp.next != null) {
if (temp.val == ListNodeTemp.next.val) {
ListNodeTemp.next = ListNodeTemp.next.next;
}
else ListNodeTemp = ListNodeTemp.next;
}
temp = temp.next; //指向下一个
}
return head;
};
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69268.html
