美文网首页
LintCode入门级-4

LintCode入门级-4

作者: ___shin | 来源:发表于2017-11-01 23:05 被阅读0次

描述:
删除链表中等于给定值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 {
    public ListNode removeElements(ListNode head,int val) {
        ListNode listnode = new ListNode(0);
        listnode.next = head;
        head = listnode;
        while(head.next != null) {
            if(head.next.val == val) {
                head.next = head.next.next;
            } else {
                head = head.next;
            }
        }
        return listnode.next;
    }
}

相关文章

  • LintCode入门级-4

    描述:删除链表中等于给定值val的所有节点。样例:给出链表 1->2->3->3->4->5->3, 和 val ...

  • LintCode入门级-3

    描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。样例:对于数组 ...

  • LintCode入门级-2

    描述:在二叉树中寻找值最大的节点并返回。样例:给出如下一棵二叉树: 返回值为 3 的节点。实现:

  • LintCode入门级-1

    描述:实现一个矩阵类Rectangle,包含如下的一些成员变量与函数:1.两个共有的成员变量 width 和 he...

  • LintCode入门级-5

    描述:查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指:前2个数是 0 和 1 。第 i 个数是第 i-1...

  • [入门级]lintcode--刷题

    第一题 第二题 第三题 第四题 第五题 第六题

  • LintCode 58. 4Sum

    原题 LintCode 58. 4Sum Description Given an array S of n in...

  • 程序员常用的刷题网站

    1、Lintcode Lintcode.com——LintCode网站是国内较大的在线编程&测评网站。此网站提供各...

  • Singleton

    lintcode: http://lintcode.com/en/problem/singleton/ Java ...

  • 二叉树非递归遍历——已通过LintCode

    先序遍历 LintCode题目链接 中序遍历 LintCode题目链接 后序遍历 LintCode题目链接由于在L...

网友评论

      本文标题:LintCode入门级-4

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