删除链表中的元素
题目
删除链表中等于给定值val的所有节点。
样例
给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。
题解
遍历删除即可,为处理方便加了一个头结点。T(n)=O(n),S(n)=O(1)
public class Solution {
public ListNode removeElements(ListNode head, int val) {
ListNode addHead = new ListNode(0);
addHead.next = head;
head = addHead;
while (head.next != null)
{
if (head.next.val == val)
{
head.next = head.next.next;
}
else
{
head = head.next;
}
}
return addHead.next;
}
}
Last Update 2016.8.11