(lintcode)第452题删除链表中的元素

要求：删除链表中等于给定值val的所有节点，样例：给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。

代码如下：

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    /*     * @param head: a ListNode     * @param val: An integer     * @return: a ListNode     */    public ListNode removeElements(ListNode head, int val) {        // write your code here        if(head==null)            return head;        ListNode p=head,q=head.next;        while(q!=null){            if(q.val==val){//保留头结点最后再做判断                p.next=q.next;                q=q.next;            }else{                p=p.next;                q=q.next;            }        }        if(head.val==val)//判断头结点            head=head.next;        return head;    }}

**此文章仅代表自己（本菜鸟）学习积累记录，或者学习笔记，如有侵权，请联系作者删除。人无完人，文章也一样，文笔稚嫩，在下不才，勿喷，如果有错误之处，还望指出，感激不尽~**

**技术之路不在一时，山高水长，纵使缓慢，驰而不息。**

**公众号：秦怀杂货店**

更多相关文章

随机推荐