给定一个链表,删除链表中等于给定值val
的所有节点。返回删除之后的链表
例:1-->2-->3-->4-->3-->5-->3 , val =3,。返回1-->2-->4-->5
public ListNode RemoveElement(ListNode head, int val)
{
ListNode temp = new ListNode(0);
temp.next = head;
head = temp;
while (head.next != null)
{
if (head.next.value == val)
{
head.next = head.next.next;
}
else
{
head = head.next;
}
}
return temp.next;
}
节点类
public class ListNode
{
public int value;
public ListNode next;
public ListNode(int val)
{
value = val;
next = null;
}
public override string ToString()
{
return value + " " + next;
}
}