retagged by
322 views

1 Answer

Best answer
2 votes
2 votes
Yes @kunal given answer is correct. Now consider you deleted last node. Then how will you set tail pointer to node which comes before the one you deleted???

Remeber it is singly linked list you can go only forward. So for setting tail pointer correctly you have to travese all nodes, which gives O(n) for deleting last node.
selected by

Related questions

0 votes
0 votes
0 answers
2
focus _GATE asked Jan 13, 2017
303 views
what will be differnece if we use c)option and d) option explain ??
0 votes
0 votes
2 answers
3
focus _GATE asked Jan 25, 2017
331 views
payload value should be divided by here they take 505 it should be 504 so it become 504/8=63??
0 votes
0 votes
1 answer
4
Hradesh patel asked Jan 28, 2017
315 views
#plz chek???