删除一个给定排序链表中的重复元素。题目详细描述: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;
};