qq_35549496的博客

原创 链表去重

链表去重 82存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表在这里插入图片描述思路：因为是已经排好序的链表所以只需要比较前后就知道该节点的值是否是重复/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * };