• 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

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

Sort Stack in place

HackeEarth Flipkart’s Drone

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

Memory Efficient LinkedList

FizzBuzz Solution C C++

Max Sum in circularly situated Values

Doubly linked list

Find an index i such that Arr [i] = i in array of n distinct integers sorted in ascending order.

Urban Ladder Written Test.

Flipkart Set 1 On Campus with Answers

Skiing on Mountains Matrix

Find Nearest Minimum number in left side in O(n)

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

Reversal of LinkedList

Amazon Interview Experience – SDE Chennai

Print vertical sum of all the axis in the given binary tree

Add Sub Multiply very large number stored as string

C++ OOPs Part1

Stock Buy Sell to Maximize Profit

Daughter’s Age VeryGood Puzzle

Circular Linked List

Given Set of words or A String find whether chain is possible from these words or not

Maximum path sum between two leaves

Find shortest distances between every pair of vertices ( Dynamic Programming Floyd Warshall Algorithm)

Find Percentage of Words matching in Two Strings

Longest Increasing Subsequence

Find min element in Sorted Rotated Array (Without Duplicates)

Given a string, find the first character which is non-repetitive

Singly linked list

Copyright © 2023 · Genesis Framework · WordPress · Log in