• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to secondary sidebar

GoHired

Interview Questions asked in Google, Microsoft, Amazon

Join WeekEnd Online Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

  • Home
  • Best Java Books
  • Algorithm
  • Internship
  • Certificates
  • About Us
  • Contact Us
  • Privacy Policy
  • Array
  • Stack
  • Queue
  • LinkedList
  • DP
  • Strings
  • Tree
  • Mathametical
  • Puzzles
  • Graph

Reverse a Linked List in groups of given size

October 9, 2014 by Dhaval Dave

Given a linked list, write a function to reverse every k nodes (where k is an input to the function).

Example:
Inputs: 1->2->3->4->5->6->7->8->NULL and k = 3
Output: 3->2->1->6->5->4->8->7->NULL.

Solution : Reverse a LinkedList keeping counter, to keep node count along with it.


Algo :

  1. Cur = Head, Next = Null, Pre = Null
  2. While (Curr != NULL AND Counter < k ) //till the end & counter to keep less than input k
    1. next = cur -> nextt
    2. cur-> nextt = pre 
    3. pre = cur
    4. cur = next
    5. count ++;
  3. if ( next !=  NULL)
    1.  head->next = reverse(next, k); 
  4. return prev;

Step 2  : is to reverse a linked list. by keeping K set we are reversing only first K node.

Step 3  : is to reverse next k node, 
so till the end of linked list we are reversing each k nodes.
Step 4  : prev will be head of this linkedlist, return it.

payday loans pennsylvania

Similar Articles

Filed Under: Adobe Interview Questions, Amazon Interview Question, Interview Questions, Microsoft Interview Questions, problem Tagged With: Linked List

Reader Interactions

Primary Sidebar

Join WeekEnd Online/Offline Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

Join WeekEnd Online/Offline Batch from 4-April-2020

WhatsApp us

Secondary Sidebar

Custom Search

  • How I cracked AMAZON
  • LeetCode
  • Adobe
  • Amazon
  • Facebook
  • Microsoft
  • Hacker Earth
  • CSE Interview

Top Rated Questions

Circular Linked List

Find if two rectangles overlap

Find two non repeating elements in an array of repeating elements

Add Sub Multiply very large number stored as string

Memory Efficient LinkedList

C Program for TAIL command of UNIX

Advanced SQL Injection

The greedy coins game Dynamic Programming

Maximum of all subarrays of size k

Regular Expression Matching

Printing Longest Common Subsequence

Implement a generic binary search algorithm for Integer Double String etc

Max Sum in circularly situated Values

Maximum difference between two elements s.t larger element appears after the smaller number

Convert Decimal to Roman numbers / Romanizer HackerEarth Code

Binary Tree in Java

building with N steps, we can take 1,2,3 steps calculate number of ways to reach at top of building

In Given LinkedList Divide LL in N Sub parts and delete first K nodes of each part

VMWare Openings

Interfaces in C++ (Abstract Classes in C++)

Difference between a LinkedList and a Binary Search Tree BST

Find the number ABCD such that when multipled by 4 gives DCBA.

Sequence Finder Dynamic Programming

Find the smallest window in a string containing all characters of another string

Practo Hiring Experience

Mirror of Tree

Printing intermediate Integers between one element & next element of array

Given a sorted array and a number x, find the pair in array whose sum is closest to x

Check if an array has duplicate numbers in O(n) time and O(1) space

Get Minimum element in O(1) from input numbers or Stack

Copyright © 2025 · Genesis Framework · WordPress · Log in