力扣 203.移除链表元素第二种解法

1.解题思路

利用双指针，开辟一个新的头结点并依次向头结点尾插不为val的结点如果遇到值为val的结点就跳过并释放掉

2.代码实现

struct ListNode* removeElements(struct ListNode* head, int val)
{  if(head==NULL)
    return NULL;
 struct ListNode* newhead=NULL;
  struct ListNode*tail=NULL;
 struct ListNode* cur=head;
 while(cur)
 {
  if(cur->val==val)
  {
  struct ListNode*ps=cur;
  cur=cur->next; 
 free(ps); 
 ps=NULL;

  }
else
{
    if(tail==NULL)
    {
        newhead=cur;
        tail=cur;
    }
    else
    {
     tail->next=cur;
     tail=tail->next;
    }
    cur=cur->next;
}
 }
 if(tail!=NULL)
tail->next=NULL;
return newhead;

}

结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!