Remove Duplicates from Sorted List
来源:互联网 发布:网络拓扑 软件 编辑:程序博客网 时间:2024/06/05 11:04
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2
, return 1->2
.
Given 1->1->2->3->3
, return 1->2->3
.
Tags
LinkedList
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Easy Solution
/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} head * @return {ListNode} */var deleteDuplicates = function (head) { if (head === null || head.next === null) { return head; } var node = head; var last = node.val; while (node.next !== null) { if (node.next.val === last) { node.next = node.next.next; } else { last = node.next.val; node = node.next; } } if (node.val === last) { node = null; } return head;};
0 0
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove duplicates from sorted list
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- PAT 1050.螺旋矩阵(25)
- 开发故事中的各种小虫(持续更新)
- 提高PHP代码执行效率小结
- js获取客户端IP及地理位置
- HDU 5442Favorite Donut 后缀数组
- Remove Duplicates from Sorted List
- LINUX中驱动异步通知应用程序的方法
- 数据库操作中 pstmt.setString(1,id) ; 是什么意思 那个“1”指什么?
- List和ArrayList的区别
- unicode与utf-8
- 线结构光视觉传感器/线激光深度传感器标定工具
- centos7下安装Apache
- Android发版问题总结
- android通讯录之联系人