[leetcode]Remove Linked List Elements

原创 2015年11月20日 17:01:41

题目描述如下:

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

链表最基本的操作题,对几个特殊情况分析清楚就好,代码中有注释:

public class Solution {
    public ListNode removeElements(ListNode head, int val) {
    ListNode tmp = head;
    ListNode lastNode = head;
    while(tmp != null){
        if(tmp.val == val){
            if(tmp == head){ // 说明第一个就是要删除的节点
                tmp = head.next;
                lastNode = tmp;
                head = tmp;
                continue;
            }else{
                if(tmp.next != null){
                    lastNode.next = tmp.next;
                    tmp = lastNode.next;
                    continue;
                }else{  // 说明要删除的是最后一个节点
                    lastNode.next = null;
                    tmp = lastNode.next;
                    continue;
                }
          } 
        }
        // 对于不需要操作的节点
        lastNode = tmp;
        tmp = tmp.next;
    }
    return head;
  }
}

题目链接:https://leetcode.com/problems/remove-linked-list-elements/

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

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 Remove Linked List Elements

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

<LeetCode OJ> 203. Remove Linked List Elements

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

关于LeetCode中Remove Linked List Elements一题的理解

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

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] 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(移除链表元素)(Linked List)(*)

翻译从一个链表中移除所有值为val的元素。例如 给定:1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 返回:1 --> 2 --> 3 --> 4 -->...
  • NoMasp
  • NoMasp
  • 2016年01月28日 08:58
  • 1871
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]Remove Linked List Elements
举报原因:
原因补充:

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