• 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

FizzBuzz Solution C C++

BlueStone E-commerce Interview Experience

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

Handle duplicates in Binary Search Tree

SAP Off Campus Hiring_ March 2015 Verbal Skills

C++ OOPs Part1

C++ OOPs Part2

Get K Max and Delete K Max in stream of incoming integers

1014 Practice Question of New GRE – Princeton

Trie Dictionary

Check a String is SUBSEQUENCE of another String Find Minimum length for that ( DNA Matching )

Closed Parentheses checker

Common Ancestor in a Binary Tree or Binary Search Tree

Count number of ways to reach a given score in a game

Difference between a LinkedList and a Binary Search Tree BST

Coin Collection Dynamic Programming

Leetcode: Edit Distance

LeetCode: Binary Tree Maximum Path Sum

Best Java Book | Top Java Programming Book for Beginners

SAP Off Campus Hiring_ March 2015 Sample Questions

SAP Off Campus Hiring_ March 2015 Analytical Aptitude

Password Predictor

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

Microsoft BING Interview Experience

How strtok() Works

LeetCode : Word Search

Convert number to words java

Facebook Interview Question : Interleave List

strtok()

Walmart Labs Interview Experience

Copyright © 2025 · Genesis Framework · WordPress · Log in