给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
- 解决思路:
head用于移动到当前节点,所以一开始要把链表的头保存下来;
如果下一个节点的值和当前节点值相等,就将当前节点指向下下个节点(十分巧妙的运用链表的特性来“删除”元素);
比较完之后,将head移动到下一个节点;
var deleteDuplicates = function(head) {
let saveHead = head
// 外层while控制循环完整个链表的长度
while(head && head.next) {
// 内层循环用于比较当前值是否和下一个值相等,相等则通过改变节点的指向来“删除”元素
while(head.next && head.next.val === head.val) {
head.next = head.next.next
}
// 移动head到下一个节点
head = head.next
}
return saveHead
};