🌈个人主页: 会编辑的果子君

💫个人格言:“成为自己未来的主人~”  

 

移除链表元素

 以上是题目名称：

 typedef struct ListNode SListNode;
struct ListNode* removeElements(struct ListNode* head, int val) {
    SListNode*newHead,*newTail;
    newHead=newTail=NULL;
    SListNode*pcur=head;
    while(pcur){
        if(pcur->val!=val){
            //如果链表为空
            if(newHead==NULL){
                newHead=newTail=pcur;
            }
            //如果链表不为空
            else{
                newTail->next=pcur;
                newTail=newTail->next;
            }

        }
        pcur=pcur->next;
    }
    if(newTail){
        newTail->next=NULL;
    }
    return newHead;
}