leetcode 203:Remove Linked List Elements

原创 2015年07月07日 15:20:19

题目:
Remove all elements from a linked list of integers that have value val.

Example
Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6
Return: 1 –> 2 –> 3 –> 4 –> 5
分析:
本题考查链表的操作,要求删除链表元素,只要将指向被删除元素的指针指向被删除元素的后面一个元素就行,在java中要实现这种操作,必须先弄明白对象和引用的概念和关系,java中的引用类似于指针的概念。
代码:

public class LinkedList {
    /**
     * 链表结点类
     * @author Don
     *
     */
    public static class ListNode{
        int val;
        ListNode next;
        ListNode(int x){val=x;}
    }
    /**
     * 删除链表元素
     * @param head
     * @param val
     * @return
     */
    public static ListNode removeElements(ListNode head,int val){
        ListNode dummy=new ListNode(0);
        dummy.next=head;
        ListNode p=dummy;
        ListNode q=head;
        while(q!=null){
            if(q.val==val){
                p.next=q.next;
            }else{
                p=p.next;
            }
            q=q.next;
        }
        return dummy.next;
    }

    /**
     * 构建单链表
     * @param node
     * @param val
     */
    public static ListNode buildLinkedList(int[] a){
        ListNode before=null;

        for(int i=0;i<a.length;i++){
            ListNode node=new ListNode(a[i]);
            node.next=before;
            before=node;

        }
        return before;
    }
    /**
     * 打印单链表
     * @param node
     */
    public static  void show(ListNode head){
        while(head!=null){
            System.out.print(head.val+".");
            head=head.next;
        }
    }

    public static void main(String[] args){
        int[] a={1,2,3,4,5};
        ListNode head=buildLinkedList(a);
        show(head);
        System.out.println();
        ListNode temp=removeElements(head,5);
        show(temp);
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

203. Remove Linked List Elements Leetcode Python

Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 -...
  • hyperbolechi
  • hyperbolechi
  • 2015年05月03日 06:18
  • 1085

leetcode 203: Remove Linked List Elements

Remove Linked List Elements Total Accepted: 2921 Total Submissions: 10427 Remove all elements ...
  • xudli
  • xudli
  • 2015年04月25日 06:47
  • 4807

【LeetCode】 203. Remove Linked List Elements C语言

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNod...
  • godlovelong
  • godlovelong
  • 2017年04月18日 09:11
  • 197

203. Remove Linked List Elements [easy] (Python)

题目链接https://leetcode.com/problems/remove-linked-list-elements/题目原文 Remove all elements from a link...
  • coder_orz
  • coder_orz
  • 2016年06月18日 16:30
  • 2866

LeetCode203:Remove Linked List Elements

Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 -...
  • u012501459
  • u012501459
  • 2015年07月24日 15:46
  • 963

203. Remove Linked List Elements(python)

Remove all elements from a linked list of integers that have value val. Example Given: 1 –> 2 –> 6...
  • qq_28119401
  • qq_28119401
  • 2016年09月18日 21:39
  • 282

【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements(删除单链表中的元素)】

【203-Remove Linked List Elements(删除单链表中的元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.co...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月26日 07:21
  • 2423

[C语言][LeetCode][203]Remove Linked List Elements

题目Remove Linked List Elements Remove all elements from a linked list of integers that have value va...
  • Timsley
  • Timsley
  • 2016年04月13日 08:31
  • 583

203 Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 -...
  • jinshandayouxia
  • jinshandayouxia
  • 2015年05月06日 23:40
  • 252

[203]Remove Linked List Elements

【题目描述】 Remove all elements from a linked list of integers that have value val. Example Given: 1 -...
  • sadjuno
  • sadjuno
  • 2015年09月28日 16:45
  • 104
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 203:Remove Linked List Elements
举报原因:
原因补充:

(最多只允许输入30个字)