美文网首页
LinkedList:给定值,删除链表中含有这个值的节点

LinkedList:给定值,删除链表中含有这个值的节点

作者: 敲一手烂代码 | 来源:发表于2016-05-18 13:41 被阅读0次
public static Node removeElements(Node head, int val) {
        while(head!=null) {
            if (head.value != val) {
                break;
            }
            head = head.next;
        }
        Node node = head;
        Node last = node;
        while(node!=null) {
            if(node.value!=val) {
                last = node; 
            } else {
                last.next = node.next;
            }
            node = node.next;
        }
        return head;
    }

相关文章

网友评论

      本文标题:LinkedList:给定值,删除链表中含有这个值的节点

      本文链接:https://www.haomeiwen.com/subject/qerwrttx.html