題目
示例1:
輸入：[1, 2, 3, 3, 2, 1]
輸出：[1, 2, 3]
示例2:
輸入：[1, 1, 1, 1, 2]
輸出：[1, 2]
提示：
鏈表長度在[0, 20000]范圍內。
鏈表元素在[0, 20000]范圍內。
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci
著作權歸領扣網路所有。商業轉載請聯系官方授權，非商業轉載請注明出處。
我的代碼
#include<stdio.h>
struct number
{
int num;
struct number *next;
};
//檢測陣列中是否已有該數
int visit(int *p,int n,int i)
{
for(;i>0;i--,p++)
if(*p==n) return 1;
return 0;
}
int main()
{
struct number *head,*p1,*p2;
int a[20001],i=0,*p;
p1=p2;
head=p1;
while(scanf("%d ",&a[i])!=EOF)
{
p1->num=a[i];
p=a;
if(visit(p,a[i],i))
{
p2->next=p1->next;
}
else
{
p2=p1;
p1=p1->next;
}
i++;
}
while(i--)
{
printf("%d ",head->num);
head=head->next;
}
return 0;
}
uj5u.com熱心網友回復：
直接檢測到陣列中或者鏈表中有對應的值，什么也不做就好了，跳過當前這個值就行uj5u.com熱心網友回復：
沒有malloc記憶體啊？uj5u.com熱心網友回復：
資料結構對單鏈表進行資料排序 http://bbs.csdn.net/topics/392201633uj5u.com熱心網友回復：
給誰開記憶體呢
uj5u.com熱心網友回復：
main函式中創建鏈表時候你沒有開記憶體啊 p1 p2 head你直接就給賦值了 有問題呀
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/32522.html
標籤：新手樂園
上一篇：小白 求大佬解題啦
下一篇：明天考試，望大神解答一下。