acwing#29,删除链表重复节点(重复项全部删掉)

例如1->2->-3>3->4->4->5

居然能过
思路:
1.重新写了一个链表,符合条件的数链接到新链表中
2.判断是否符合:该数大于前一个数,小于后一个数

/
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode next;
* ListNode(int x) : val(x), next(NULL) {}
* };
/
class Solution {
public:
ListNode deleteDuplication(ListNode head)
{
ListNode head1=new ListNode(-1); //在原链表加了一个虚拟头节点,用于判断第一个数
head1->next=head; //因为要判断某数是否满足需要该数之前也有数字
ListNode i=head1;

ListNode *head2=new ListNode(-1);   //创建了一个新链表的头节点

head2->next=head;

ListNode *p=head2;

ListNode *pr=head2;if(!head)

{

    return head;

}

while(i->next->next!=NULL)          //i用于遍历,i->next为判断的数

{

    if((i->val<i->next->val)&&(i->next->val<i->next->next->val))

    {

        pr=p;

        //ListNode *p=new ListNode(i->next->val);       //这样写不知道为啥不行

        p=(ListNode *)malloc(sizeof(struct ListNode));

        p->val=i->next->val;

        pr->next=p;

    }

    i=i->next;

}

if(i->val<i->next->val)     //最后一个数遍历不到,只能单独拿出来判断

{

    pr=p;

    //ListNode *p=new ListNode(i->next->val);

    p=(ListNode *)malloc(sizeof(struct ListNode));

    p->val=i->next->val;

    pr->next=p;

}

p->next=NULL;

return head2->next;     //跳过自己创建的头节点

}
};