Traverse the list once to find a pointer to the tail node. Traverse the list again and insert the current node directly after the tail node you originally found. Stop when you reach the tail node. Then, set the tail to the head.

Helpful Answer?

Yes | No

Inappropriate?

3 of 3 people found this helpful

Jan 20, 2012

by Anonymous:

Use a stack. add each node to the stack. once you reach the tail, pop the stack and assign tail->next to the popped node. do it until stack is empty

Helpful Answer?

Yes | No

Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

You might also be interested in: Interview Questions, Software Development Engineer Intern Interview Questions, Amazon.com Interview

Amazon.com Overview (AMZN)

Website www.amazon.com

HQ Seattle, WA

Industry

Internet & Mail-Order Retail

Size

56,200+ Employees, $45B+ Revenue

Competitors

Google, Apple, eBay

Amazon.com – Why Work for Us?

No matter what role you play at Amazon, you are an Amazon leader. Though often differing from what most consider “conventional wisdom”, it is what makes Amazon 100% peculiar. Whether you are an Engineer, a Product… — Full Overview

Provided by employer [?]

Interviews by Company

Salaries by Company

Tags are like keywords that help categorize interview questions that have something in common.

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

1,578 Interview Reviews |

Interview Question for Software Development Engineer Intern at Amazon.com:

Reverse a singly linked list

Answers & Comments (2)

Flag this {0} as inappropriate

Thank you!

Oops!