C Puzzles

yet another place for C puzzles

Friday, March 19, 2010

Finding the Nth-node-from-the-end of a linked list.

answer in my mind:

1. travel the linked list for n times
(if you hit null in between, return null)
2. Then travel the linked list till end
(remember to increment the n-node pointer along with traversal)

posted by yetanother.softwarejunk # 9:59 AM

Comments:

http://stackoverflow.com/questions/2345347/finding-the-nth-node-from-the-end-of-a-linked-list

# posted by

yetanother.softwarejunk : 10:03 AM, March 19, 2010

its very simple..
take two pointers p1,p2
start p2 after p1 has travelled 'n' nodes and let p1 travel upto last.the node pointed by p2 will be nth node from last

# posted by

pravs : 8:02 PM, October 06, 2011

C Puzzles

Friday, March 19, 2010

Finding the Nth-node-from-the-end of a linked list.

Archives