编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。
示例1:
输入:[1, 2, 3, 3, 2, 1]
输出:[1, 2, 3]
示例2:
输入:[1, 1, 1, 1, 2]
输出:[1, 2]
提示:
链表长度在[0, 20000]范围内。
链表元素在[0, 20000]范围内。
进阶:
如果不得使用临时缓冲区,该怎么解决?
思路:哈希表略;
这里可以设置两个循环,依此遍历删除重复节点,内循环删除了重复节点后外循环也随之改变,直到全部去重完成;
//移除未排序链表中的重复节点。保留最开始出现的节点。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* removeDuplicateNodes(struct ListNode* head)
{
struct ListNode* os=head;
while(os)
{
struct ListNode* is=os;
struct ListNode* p=is->next;//p为is前面的节点,is始终在p后面
while(p)
{
if(p->val==os->val)
{
is->next=p->next;
free(p);
p=is->next;
}
else
{
is=is->next;
p=p->next;
}
}
os=os->next;
}
return head;
}