做网站的每天打电话咋办,佛山百度网站排名优化,sem运营是什么意思,视觉设计包括什么2.1 编写代码#xff0c;移除未排序链表中的重复节点。 不使用临时缓存#xff1a; 如果不允许使用临时的缓存(即不能使用额外的存储空间)#xff0c;那需要两个指针#xff0c; 当第一个指针指向某个元素时#xff0c;第二个指针把该元素后面与它相同的元素删除#xff…2.1 编写代码移除未排序链表中的重复节点。 不使用临时缓存 如果不允许使用临时的缓存(即不能使用额外的存储空间)那需要两个指针 当第一个指针指向某个元素时第二个指针把该元素后面与它相同的元素删除 时间复杂度O(n2 )。 C实现代码 #includeiostream #includenew using namespace std;struct ListNode {int val;ListNode *next;ListNode(int x):val(x),next(NULL) {} };void createList(ListNode *L) {int arr[10] {1,2,3,2,5,6,7,3,9,1};int i;ListNode *pNULL;for(i0; i10; i){ListNode *tmpnew ListNode(arr[i]);if(LNULL){Ltmp;ptmp;}else{p-nexttmp;ptmp;}} }void deleteDup(ListNode *L) {if(LNULL)return;ListNode *pL;ListNode *qNULL;while(p){qp;while(q-next){if(q-next-valp-val)q-nextq-next-next;elseqq-next;}pp-next;} }int main() {ListNode *headNULL;createList(head);ListNode *phead;while(p){coutp-val ;pp-next;}coutendl;deleteDup(head);phead;while(p){coutp-val ;pp-next;}coutendl; } 运行结果