Marcy Blog

Failed to be a geek

Problem: Swap Nodes in Pairs

Question Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should ...

Problem: Reorder List

Question Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes’ values. For example, Given {1,2,3,4}, reorder...

Problem: Odd Even Linked List

Question Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes. You should try ...

Problem: Copy List with Random Pointer

Question A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. Solution using Hash M...

Problem: Add Two Numbers II

Question You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers...

Problem: Add Two Numbers

Question You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers...

Problem: Palindrome Linked List

Question Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? Solution TODO Code class Solution { public boolean isPalindrome...

Problem: Intersection of Two Linked Lists

Question Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: A: a1 → a2 ↘ ...

Problem: Remove Nth Node from the End of List

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

Problem: Linked List Cycle

Question Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? Solution TODO Code public class Solution { public boolean hasCycle(Li...