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);
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

Leetcode 203. Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –> 6 –...

Leetcode_203_Remove Linked List Elements

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/45868027 Remove all el...

leetcode 203. Remove Linked List Elements

我觉得在使用链表的时候一般有两种思路:一种是链表的内容可以修改,在原链表上进行处理,后续的操作不需要使用原链表的内容的时候这种思路可以节约空间和时间;另外一种是当我们不能更改链表的内容,后续需要用到的...

<LeetCode OJ> 203. Remove Linked List Elements

203. Remove Linked List Elements My Submissions Question Total Accepted: 45239 Total Submissions...

leetcode题解-203. Remove Linked List Elements

题目:Remove all elements from a linked list of integers that have value val.Example Given: 1 --> 2 -->...

[LeetCode]203 Remove Linked List Elements

原题链接QuestionRemove all elements from a linked list of integers that have value val.Example Given: 1...

LeetCode 203 Remove Linked List Elements(移除链表元素)(Linked List)(*)

翻译从一个链表中移除所有值为val的元素。例如 给定:1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 返回:1 --> 2 --> 3 --> 4 -->...
  • NoMasp
  • NoMasp
  • 2016年01月28日 08:58
  • 1865

203. Remove Linked List Elements

描述: Remove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –...

Remove Linked List Elements - LeeCode 203

题目描述: Remove all elements from a linked list of integers that have value val. Example Given: 1 ...
  • bu_min
  • bu_min
  • 2015年05月17日 11:48
  • 221

LeetCode Remove Linked List Elements

题目: Remove all elements from a linked list of integers that have value val. Example Given: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 203:Remove Linked List Elements
举报原因:
原因补充:

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