203.md

✏️Leetcode基础刷题之(203. Remove Linked List Elements)

2019-03-18 吴亲库里 库里的深夜食堂

---

✏️描述

移除链表中所有值等于val的数字,比如图中val值是6,那么最后返回的链表就不再包含6这个元素.第一遍看到这个想到的就是递归.

✏️题目实例

​

✏️题目分析

      /**
         * @param ListNode $head
         * @param Integer $val
         * @return ListNode
         */
        function removeElements($head, $val) {
            
            if(!$head){
                return null;
            }
            $head->next=$this->removeElements($head->next,$val);
            return  $head->val==$val?$head->next:$head;
      }

---

✏️其他

我们也可以这样,我们可以判断当前结点的下一个结点的值是否等于给定的val,如果等于,那么我们就把当前结点的下一个结点的指针指向当前结点的下下一个结点,如果不等于,那么就把当前结点的下一个结点赋值给当前结点,这个过程在while里面做循环判断.最后还需要验证一下头结点是否要删除.因为如果头结点等于给定值的话(头结点没有前驱结点),我们就需要把头结点的下一个结点作为新的头结点.

/**
     * @param ListNode $head
     * @param Integer $val
     * @return ListNode
     */
    function removeElements($head, $val) {
        if(!$head){
            return null;
        }
        $data=$head;
        while($data->next){
            if($data->next->val==$val){
                $data->next=$data->next->next;
            }else{
                $data=$data->next;
            }
        }
        return $head->val==$val?$head->next:$head;      
  }
}

联系

​