• 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

Maximum path sum between two leaves

LeetCode: Container With Most Water

Find Pythagorean Triplets in an array in O(N)

Subset Sum Problem Dynamic programming

SAP Off Campus Hiring_ March 2015 Analytical Aptitude

C++ OOPs Part1

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

Find and print longest consecutive number sequence in a given sequence in O(n)

Python Dictionaries

25 horses 5 tracks Find 3 fastest puzzle

Apriori algorithm C Code Data Mining

Python Array String

Cisco Hiring Event 21st – 22nd Feb 2015

Trie Dictionary

Python String and numbers

Number of Islands BFS/DFS

Stock Buy Sell to Maximize Profit

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

There are N nuts and N bolts, u have to find all the pairs of nuts and bolts in minimum no. of iteration

Microsoft BING Interview Experience

Leetcode: Edit Distance

Diagonal Traversal of Binary Tree

Mirror of Tree

Find min element in Sorted Rotated Array (Without Duplicates)

Leetcode: Merge Intervals

Print Power Set of a Set

SAP Off Campus Hiring_ March 2015 Verbal Skills

Difference between a LinkedList and a Binary Search Tree BST

Skiing on Mountains Matrix

Find the kth number with prime factors 3, 5 and 7

Copyright © 2025 · Genesis Framework · WordPress · Log in