题目链接:https://leetcode.com/problems/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 Solution
{
public ListNode removeElements(ListNode head, int val)
{
if(head==null)
return null;
while(head.val==val)
{
if(head.next==null)
return null;
else
head=head.next;
}
ListNode p=head;
ListNode q=head.next;
while(q!=null)
{
if(q.val==val)
{
if(q.next!=null)
{
q=q.next;
p.next=q;
}
else
{
p.next=null;
break;
}
}
else
{
if(q.next!=null)
{
p=q;
q=q.next;
}
else
{
break;
}
}
}
return head;
}
}