您的位置:首页 > 理论基础 > 数据结构算法

LintCode 第452题 删除链表中的元素

2016-09-05 22:16 197 查看
描述:
          删除链表中等于给定值val的所有节点。

样例:

          给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。

代码实现:

 

public ListNode removeElements(ListNode head, int val) {
// Write your code here
ListNode node1 = head;
if(head==null){
return null;
}
while(head.next!=null){
if(head.next.val==val){
if(head.next.next!=null){
head.next = head.next.next;
}else{
head.next=null;
break;
}
}else{
head = head.next;
}
}
if(node1.val == val){
return node1.next;
}

return node1;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息