题目
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
思路
解决删除重复问题的一个有效的思路就是双指针法,在这题中,首指针指向第一个节点,尾指针指向与首指针值第一个不相同的节点,然后head.next=tail
就可以删除其中与首指针值相同的节点了,代码如下:
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 示例 2: 输入: 1->1->2->3->3 解决删除重复问题的一个有效的思路就是双指针法,在这题中,首指针指向第一个节点,尾指针指向与首指针值第一个不相同的节点,然后题目
示例
输出: 1->2
输出: 1->2->3思路
head.next=tail
就可以删除其中与首指针值相同的节点了,代码如下:
作者:suye233
链接:https://blog.csdn.net/hackersuye/article/details/100987909
来源:CSDN
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。