作者:爱生活爱花落_485 | 来源:互联网 | 2024-10-28 15:20
从一个整数链表中移除所有值为`val`的元素。例如,给定链表1->2->6->3->4->6,若`val`为6,则移除所有值为6的节点,结果链表为1->2->3->4。此操作需要遍历整个链表,并在遇到目标值时进行节点的删除操作,以保持链表结构的完整性。
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) {
ListNode H=new ListNode(0);
H.next=head;
ListNode p=H;
while(p.next!=null)
{
if(p.next.val==val)
p.next=p.next.next;
else
p=p.next;
}
return H.next;
}
}
Leetcode#203Remove Linked List Elements