[LintCode] Remove Linked List Elements

huayeluoliuhen 發布于2019-08-14 15:11 / 2216人閱讀

Problem

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

Example

Given 1->2->3->3->4->5->3, val = 3, you should return the list as 1->2->4->5

Solution

public class Solution {
    public ListNode removeElements(ListNode head, int val) {
        // Write your code here
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        head = dummy;
        while (head.next != null) {
            if (head.next.val == val) {
                head.next = head.next.next;
            }
        else {
            head = head.next;
            }
        }    
        return dummy.next;
    }
}

云服務器 GPU云服務器 Elements linked LintCode LintCode134_LRU

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/65432.html

[LeetCode/LintCode] Remove Nth Node From End of L

Problem Given a linked list, remove the nth node from the end of list and return its head. Example Given linked list: 1->2->3->4->5->null, and n = 2. After removing the second node from the end, the l...

Jaden 2019-08-14 15:21 評論0 收藏0
[LintCode] Remove Duplicates form Sorted List I &a

摘要：和上一道題不同的地方就是，需要用雙指針操作，且最后要返回，以防止結點即的情況返回錯誤的結果。令，用進行查重操作，是的前結點。當和等值的時候，后移至第一個不等值的點，用指向新的即可。 Remove Duplicates form Sorted List I Problem Given a sorted linked list, delete all duplicates such tha...

int64 2019-08-14 15:29 評論0 收藏0
[LintCode/LeetCode] LRU Cache

摘要：方法繼承了的很多方法，本身的方法有對運行速度影響不大，隨意設定是默認值，為浮點數為，與意思相同最近過的 Problem Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. ge...

walterrwu 2019-08-14 14:17 評論0 收藏0
148. Sort List

摘要：題目分析一看到問題，而且時間復雜度要求又是，很自然地就會想到數組時，如下這道題要求是，所以在上面的基礎上還要進行一些額外操作找到的中點，使用快慢指針法。需要注意的是，找到中點后要把鏈表分成兩段，即兩個鏈表。這部分代碼應該近似于這道題的答案。 Sort a linked list in O(n log n) time using constant space complexity. 題...

anquan 2019-08-14 17:56 評論0 收藏0
[LintCode/LeetCode] Convert Sorted List to Balance

摘要：當鏈表為空時，中出現大于，返回。然后計算中點，以為界分別遞歸構建左右子樹。順序是，左子樹根結點右子樹。由于根節點是直接取構建，當前的已經被取用。所以在下一次遞歸構建右子樹之前，要讓指向。最后將和左右子樹相連，返回。 Problem Given a singly linked list where elements are sorted in ascending order, conve...

Michael_Ding 2019-08-14 15:32 評論0 收藏0