Artwork

Inhalt bereitgestellt von HackerNoon. Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von HackerNoon oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.
Player FM - Podcast-App
Gehen Sie mit der App Player FM offline!

Java Algorithms: Copying List with Random Pointer (LeetCode)

3:11
 
Teilen
 

Manage episode 401451510 series 3474159
Inhalt bereitgestellt von HackerNoon. Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von HackerNoon oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.

This story was originally published on HackerNoon at: https://hackernoon.com/java-algorithms-copying-list-with-random-pointer-leetcode.
A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null.
Check more stories related to programming at: https://hackernoon.com/c/programming. You can also check exclusive content about #programming, #java-programming, #leetcode, #linked-lists, #programming-tips, #coding, #coding-challenge, #debugging, #hackernoon-es, and more.
This story was written by: @rakhmedovrs. Learn more about this writer by checking @rakhmedovrs's about page, and for more stories, please visit hackernoon.com.
Let’s start from solving the first subproblem. Let’s do simple thing iterate through linked list and create a copy for every node in it. I choose HashMap for storing pairs like old node -> new node. As long as we’re going to iterate from head of the list to tail let’s also introduce temp variable and set it to be the head of the list.

  continue reading

346 Episoden

Artwork
iconTeilen
 
Manage episode 401451510 series 3474159
Inhalt bereitgestellt von HackerNoon. Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von HackerNoon oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.

This story was originally published on HackerNoon at: https://hackernoon.com/java-algorithms-copying-list-with-random-pointer-leetcode.
A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null.
Check more stories related to programming at: https://hackernoon.com/c/programming. You can also check exclusive content about #programming, #java-programming, #leetcode, #linked-lists, #programming-tips, #coding, #coding-challenge, #debugging, #hackernoon-es, and more.
This story was written by: @rakhmedovrs. Learn more about this writer by checking @rakhmedovrs's about page, and for more stories, please visit hackernoon.com.
Let’s start from solving the first subproblem. Let’s do simple thing iterate through linked list and create a copy for every node in it. I choose HashMap for storing pairs like old node -> new node. As long as we’re going to iterate from head of the list to tail let’s also introduce temp variable and set it to be the head of the list.

  continue reading

346 Episoden

Alle Folgen

×
 
Loading …

Willkommen auf Player FM!

Player FM scannt gerade das Web nach Podcasts mit hoher Qualität, die du genießen kannst. Es ist die beste Podcast-App und funktioniert auf Android, iPhone und im Web. Melde dich an, um Abos geräteübergreifend zu synchronisieren.

 

Kurzanleitung

Hören Sie sich diese Show an, während Sie die Gegend erkunden
Abspielen