ListNode dummy(-1);//定义一个假的节点,不是指针,是一个局部变量。 dummy.next=head;//成为新的头节点,这样真链表的头节点就是dummy.next //这时候,我们的head节点也有prev指针了,head和其他节点在前驱指针这一方面,就没有区别了。 ListNode*prev = &dummy;for(inti =0;i<m-1;i++){//我们的prev应该...
next(NULL) {} //初始化当前结点值为x,指针为空 };如何向ListNode中插入新的结点：从键盘输入Lis...
cout<<"Empty List"<<endl;// 链表为空时输出 "Empty List" return; } constListNode*curr=head; while(curr->next!=nullptr){ cout<<curr->val<<"-"; curr=curr->next; } cout<<curr->val<<endl;// 输出最后一个元素的值,并换行 } intmain(){ ListNode*head=initList(); for(inti=0;i<10...
* left = fakehead; ListNode* right = fakehead ->next; while(right) { if(left ->val == right ->val) { left ->next = right ->next; right = right ->next; if(right == nullptr) break; } else { left = left ->next; right = right ->next; } } return fakehead ->next; }...