[Problems] Summary of Problems on Linked Lists for Interviews and Self Assessment

I will list down some problems on the topic of linked lists that are commonly asked in interviews.

 

Important concepts to revise before trying out the problems:

  • Linked List

  • Node of a Linked List

  • Singly Linked List

  • Doubly Linked List

  • Inserting and deleting nodes in a Linked List

  • Runner technique - There will be more pointers and they will move forward at different speeds.

 

Problems

  1. Reverse a linked list

  2. Remove duplicates from a sorted linked list.

  3. Remove duplicates from an unsorted linked list.

  4. Find the Kth to last element in a linked list

  5. Delete a node in the middle of a singly linked list, given only access to that node.

  6. Given a linked list with a loop (circular linked list), find the node at the beginning of the loop.

  7. Partitian a linked list around a given value x, with all nodes with values less than x should come before all nodes with values greater than or equal to x.

  8. Given two sorted (ascending) linked lists L1 and L2. Write a program to merge them into a single descending linked list. 

    • Example:

      • List1 = 5>15>25>35>null.

      • List2 = 1>10>20>30>null.

      • ResultList = 35>30>25>20>15>10>5>1>null.

  9. Find the middle element of linked list in one Pass?

Important Note!

  • I will add more to the list whenever I come across a new one.

  • If you were asked a problem not listed here, please let us know and we will add it here. You will also receive points. If you can provide a good solution and explanation also for your problem, you will get extra points and even cash prizes. 

Search the Web

Custom Search

Searches whole web. Use the search in the right sidebar to search only within javajee.com!!!

Quick Notes Finder Tags

Activities (1) advanced java (1) agile (3) App Servers (6) archived notes (2) ArrayLists (1) Arrays (2) Best Practices (12) Best Practices (Design) (3) Best Practices (Java) (7) Best Practices (Java EE) (1) BigData (3) Chars & Encodings (6) coding problems (2) Collections (15) contests (3) Core Java (All) (52) course plan (2) Database (12) Design patterns (8) dev tools (3) downloads (2) eclipse (9) Essentials (1) examples (14) Exception (1) Exceptions (4) Exercise (1) exercises (6) Getting Started (18) Groovy (2) hadoop (4) hibernate (77) hibernate interview questions (6) History (1) Hot book (4) http monitoring (2) Inheritance (4) intellij (1) java 8 notes (4) Java 9 (1) Java Concepts (7) Java Core (7) java ee exercises (1) java ee interview questions (2) Java Elements (16) Java Environment (1) Java Features (4) java interview points (4) java interview questions (4) javajee initiatives (1) javajee thoughts (3) Java Performance (6) Java Programmer 1 (11) Java Programmer 2 (8) Javascript Frameworks (1) Java SE Professional (1) JSP (1) Legacy Java (1) linked list (3) maven (1) Multithreading (16) NFR (1) No SQL (1) Object Oriented (9) OCPJP (4) OCPWCD (1) OOAD (3) Operators (4) Overloading (2) Overriding (2) Overviews (1) policies (1) programming (1) Quizzes (17) references (2) resources (1) restful web service (3) Searching (1) security (10) Servlets (8) Servlets and JSP (31) Site Usage Guidelines (1) Sorting (1) source code management (1) spring (4) spring boot (1) Spring Examples (1) Spring Features (1) spring jpa (1) Stack (1) Streams & IO (3) Strings (11) SW Developer Tools (2) testing (1) troubleshooting (1) user interface (1) vxml (8) web services (1) Web Technologies (1) Web Technology Books (1) youtube (1)