LeetCode203:Remove Linked List Elements

原创 2015年11月17日 17:56:28

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



解法思路:在链表头添加一个结点,对链表进行遍历和删除操作。


/**
 * 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 root=new ListNode(val+1);
        root.next=head;
        ListNode current=new ListNode(0);
        current=root;

        while(current.next!=null){
            if(current.next.val==val)
                current.next=current.next.next;
            else
                current=current.next;
        }
        return root.next;
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

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
  • 4808

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
  • 1083

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
  • 967

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
  • 2874

[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
  • 590

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
  • 283

LeetCode203——Remove Linked List Elements

Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 --...
  • booirror
  • booirror
  • 2015年05月24日 22:51
  • 1357

LeetCode203—Remove Linked List Elements

LeetCode203—Remove Linked List Elements
  • zhangxiao93
  • zhangxiao93
  • 2016年12月29日 22:54
  • 415

[leetcode203]Remove Linked List Elements

# Definition for singly-linked list. # class ListNode(object): #     def __init__(self, x): #    ...
  • lijjianqing
  • lijjianqing
  • 2017年05月06日 19:25
  • 115

leetcode203 Remove Linked List Elements

Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 -...
  • fanyanqin65
  • fanyanqin65
  • 2015年10月20日 15:48
  • 201
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode203:Remove Linked List Elements
举报原因:
原因补充:

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