# leetcode 203:Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6
Return: 1 –> 2 –> 3 –> 4 –> 5

public class LinkedList {
/**
* 链表结点类
* @author Don
*
*/
public static class ListNode{
int val;
ListNode next;
ListNode(int x){val=x;}
}
/**
* 删除链表元素
* @param head
* @param val
* @return
*/
public static ListNode removeElements(ListNode head,int val){
ListNode dummy=new ListNode(0);
dummy.next=head;
ListNode p=dummy;
ListNode q=head;
while(q!=null){
if(q.val==val){
p.next=q.next;
}else{
p=p.next;
}
q=q.next;
}
return dummy.next;
}

/**
* 构建单链表
* @param node
* @param val
*/
public static ListNode buildLinkedList(int[] a){
ListNode before=null;

for(int i=0;i<a.length;i++){
ListNode node=new ListNode(a[i]);
node.next=before;
before=node;

}
return before;
}
/**
* 打印单链表
* @param node
*/
public static  void show(ListNode head){
while(head!=null){
System.out.print(head.val+".");
head=head.next;
}
}

public static void main(String[] args){
int[] a={1,2,3,4,5};
ListNode head=buildLinkedList(a);
show(head);
System.out.println();
ListNode temp=removeElements(head,5);
show(temp);
}
}

• 本文已收录于以下专栏：

## 203. Remove Linked List Elements Leetcode Python

Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 -...
• hyperbolechi
• 2015年05月03日 06:18
• 1085

## leetcode 203: Remove Linked List Elements

Remove Linked List Elements Total Accepted: 2921 Total Submissions: 10427 Remove all elements ...
• xudli
• 2015年04月25日 06:47
• 4807

## 【LeetCode】 203. Remove Linked List Elements C语言

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNod...
• godlovelong
• 2017年04月18日 09:11
• 197

## 203. Remove Linked List Elements [easy] (Python)

• coder_orz
• 2016年06月18日 16:30
• 2866

## LeetCode203:Remove Linked List Elements

Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 -...
• u012501459
• 2015年07月24日 15:46
• 963

## 203. Remove Linked List Elements（python）

Remove all elements from a linked list of integers that have value val. Example Given: 1 –> 2 –> 6...
• qq_28119401
• 2016年09月18日 21:39
• 282

## 【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements（删除单链表中的元素）】

【203-Remove Linked List Elements（删除单链表中的元素）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.co...
• DERRANTCM
• 2015年08月26日 07:21
• 2423

## [C语言][LeetCode][203]Remove Linked List Elements

• Timsley
• 2016年04月13日 08:31
• 583

## 203 Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 -...
• jinshandayouxia
• 2015年05月06日 23:40
• 252

## [203]Remove Linked List Elements

【题目描述】 Remove all elements from a linked list of integers that have value val. Example Given: 1 -...
• sadjuno
• 2015年09月28日 16:45
• 104

举报原因： 您举报文章：leetcode 203:Remove Linked List Elements 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)