删除一个给定排序链表中的重复元素。题目详细描述:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/description/
此题比较简单,只要会最基础的链表的知识即可。
遍历链表,如果第i个和i.next个的值相同则直接将第i个指向i.next.next个。
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var deleteDuplicates = function(head) {
var list = head;
if(list === null) {
return null;
}
while(list.next !== null) {
if(list.val == list.next.val) {
list.next = list.next.next;
} else {
list = list.next;
}
}
return head;
};