题目:
提示:由于优快云不支持Leetcode将图片转化为类似ppt形式的界面,笔者推荐去LeetCode看本题解
LeetCode题解链接:83.删除排序链表中的重复元素
存在一个按升序排列的链表,给你这个链表的头节点head,请你删除所有重复的元素,使每个元素只出现一次。返回同样按升序排列的结果链表。
示例1:
输入:head = [1,1,2]
输出:[1,2]
示例2:
输入:head = [1,1,2,3,3]
输出:[1,2,3]
解题基础:
对于数据结构初学者来说,要先明白链表的删除操作是怎么进行的。
假设我们要删除链表中的cur节点,如下图所示
要删除cur,我们只需要找到cur节点的前一个节点prev,和cur的下一个节点Next,然后将prev的next指针指向Next,即prev