Leetcode刷题(第83题)——删除排序链表中的重复元素

x33g5p2x  于2022-03-05 转载在 其他  
字(0.5k)|赞(0)|评价(0)|浏览(264)

一、题目

  1. 给定一个已排序的链表的头 head 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表

二、示例

  1. 输入:head = [1,1,2]
  2. 输出:[1,2]

  1. 输入:head = [1,1,2,3,3]
  2. 输出:[1,2,3]

三、思路
进行两层循环,第一层while循环是不断的指向下一位,第二层循环是用来去除重复的,如果遇到重复的节点就跳过。
四、算法实现

  1. /**
  2. * Definition for singly-linked list.
  3. * function ListNode(val, next) {
  4. * this.val = (val===undefined ? 0 : val)
  5. * this.next = (next===undefined ? null : next)
  6. * }
  7. */
  8. /**
  9. * @param {ListNode} head
  10. * @return {ListNode}
  11. */
  12. var deleteDuplicates = function(head) {
  13. let p = head
  14. while(p) {
  15. let l = p
  16. while(p && p.next && p.val === p.next.val) {
  17. p = p.next
  18. }
  19. l.next = p.next
  20. p = p.next
  21. }
  22. return head
  23. };

五、总结

相关文章