Interested to Buy Any Domain ? << Click Here >> for more details...
Memory is not a constraint. In a single iteration(NOTE: you
can't go back), how will you find out the 10th last
node/item in a linked list.
- 16 Answers
- 27201 Views
- BNB, FDS, Goldman Sachs, Nagarro, I also Faced
- E-Mail Answers
Answer Posted / ranjani
The approach is to have 2 ptrs ,ptr1 and ptr2.Where ptr1
would start at the first node of the linked list and ptr2
would be at the kth position from ptr1.In this case k=10.
From there on until ptr2->next!=null keep moving ptr1 and
ptr2 by one each.When ptr2 reached the last element of the
linked list.Ptr1 would be pointing to the 10th (kth) last
element.
Example:
1->2->3->4->5->6->7->8->9->10->11->12. In this case 10th
last element would be 3.
Start with ptr1 at node 1 and ptr2 at node 10.
Now till ptr2->next!=null ptr1=ptr1->next and ptr2=ptr2->next.
This way when ptr2 reaches 12 ptr1 would be at 3,which is
the 10th last element.
| Is This Answer Correct ? | 8 Yes | 0 No |
Post New Answer View All Answers
Evaluate as true or false: !(1 &&0 || !1) a) True b) False c) Invalid statement
Which c++ compiler is best?
Can a list of string be stored within a two dimensional array?
Can we overload operator in c++?
What is runtime errors c++?
Is it possible to use a new for the reallocation of pointers ?
Why is main function important?
What is the use of dot in c++?
What is the need of a destructor? Explain with the help of an example.
What is command line arguments in C++? What are its uses? Where we have to use this?
Give an example of run-time polymorphism/virtual functions.
Can I learn c++ without c?
Keyword mean in declaration?
What is a flag in c++?
What is new in c++?
