Leetcode刷题100天—203. 移除链表元素（链表）—day02

﹏ヽ暗。殇╰゛Y 2022-08-29 10:08 21阅读 0赞

前言：

> 作者：神的孩子在歌唱  
> 大家好，我叫运智

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70]

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

**示例 1：**![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70 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
    输出：[]

**提示：**

*  列表中的节点数目在范围 \[0, 10^4\] 内
 *  1 <= Node.val <= 50
 *  0 <= val <= 50

> 来源：力扣（LeetCode）  
> 链接：https://leetcode-cn.com/problems/remove-linked-list-elements  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

### 代码 ###

package 链表;
    /* * https://leetcode-cn.com/problems/remove-linked-list-elements/ * 4 * 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val * 的节点，并返回 新的头节点 。 */
    public class _203_移除链表元素 { 
    	 public ListNode removeElements(ListNode head, int val) { 
    		 
    // 迭代
    		 if(head==null) return head;
    // 建立虚拟头节点
    		 ListNode newHead= new ListNode(0);
    // 连接head
    		 newHead.next=head;
    // 建立引用（指针）temp
    		 ListNode temp=newHead;
    // 循环判断，直到到达链表底端停止
    		 while(temp.next!=null) { 
    			 if(temp.next.val==val) { 
    // 如果找到指定值，就将next替换
    				 temp.next=temp.next.next;
    			 }else { 
    // 否则就是移动指针到下一个元素继续判断
    				 temp=temp.next;
    			 }
    		 }
    // 返回新链表，不返回设定的虚拟头节点
    		 return newHead.next;
    	    }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114  
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70]: /images/20220829/3dba35716c19471d9a05913acbbef122.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70 1]: /images/20220829/11c01ee011de40c6a530a0d75d942218.png