题目描述:

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:

  1. 输入: 1->1->2
  2. 输出: 1->2

示例 2:

  1. 输入: 1->1->2->3->3
  2. 输出: 1->2->3

代码实现:

JavaScript

  • 比较简单,熟悉链表。
  1. /**
  2. * Definition for singly-linked list.
  3. * function ListNode(val) {
  4. * this.val = val;
  5. * this.next = null;
  6. * }
  7. */
  8. /**
  9. * @param {ListNode} head
  10. * @return {ListNode}
  11. */
  12. var deleteDuplicates = function(head) {
  13. var cur = head
  14. while(cur && cur.next) {
  15. if (cur.next.val === cur.val) {
  16. cur.next = cur.next.next
  17. } else {
  18. cur = cur.next
  19. }
  20. }
  21. return head
  22. };

删除排序链表中的重复元素 - 图1