stloztoeplitz的博客

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given1->2->3->3->4->4->5, return1->2->5. Given1->1->1->2-

每次打链表的题，就像便秘一样难受。 虽然过了,但是感觉还是可以更加优化的。 给输入的无头节点的单链表加上一个头节点，方便我们操作。 我们可以先记录m前一个位置的节点，n节点的后一个节点，从理论上来说这两个节点是必定存在的。 然后我们就可以对[m,n]之间的节点进行操作了，先拷贝一个秩为m的节点作为头节点，将秩为m的节点与n后面的一个节点相连，然后每次取出一个节点，让其指向特定的节点。因为是反

#include <iostream>#include <list>#include <vector>using namespace std;const int maxn = 100;int data[maxn];int main() { int t; cin>>t; while(t--) { int n; cin>>n; for(int i=0;i<n

#include <iostream>#include <list>#include <vector>using namespace std;const int maxn = 100;int data[maxn];int main() { int t; cin>>t; while(t--) { int n,m; cin>>n>>m;