[数据结构与算法]leetcode---移除链表元素 203

leetcode移除链表元素

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例 1：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

分析： 我们根据题目可以设置前后指针的方法进行遍历，同时我们要考虑到特殊的情况，比如val在头结点的时候，同时我们应该学会画图，只有画图了思维逻辑才会更加的清楚。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeElements(struct ListNode* head, int val){
   struct ListNode *preVal=NULL; //定义前结点
   struct ListNode *cur=head;   //定义后结点
   while(cur){
       //当头结点的值为val时
       if(cur->val==val){
           if(head==cur){   //当头结点的值为val时
               head=cur->next;
               free(cur);
               cur=head;
           }
           else{    //其他情况
                preVal->next=cur->next;
                free(cur);
                cur=preVal->next;
           }
           
       }
       //当结点不是val值的时候
       else{
           preVal=cur;
           cur=cur->next;

       }
   }
   return head;//返回新的头结点
}