83. 删除排序链表中的重复元素
题目:
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
题解:
scala代码如下:
/**
* 输入: 1->1->2->3->3
* 输出: 1->2->3
*
* @param head
* @return
*/
def deleteDuplicates(head: ListNode): ListNode = {
var current = head
while (current != null && current.next != null) {
if (current.next.x == current.x) {
current.next = current.next.next
} else {
current = current.next
}
}
head
}
java代码:
public static ListNode deleteDuplicates(ListNode head) {
ListNode node = head;
while (node != null && node.next != null) {
if (node.value == node.next.value) {
node.next = node.next.next;
} else {
node = node.next;
}
}
return head;
}