delete the node in linked list

By -

How will you delete a node when a single pointer to that node is given.

Comments

  1. AnonymousMarch 30, 2011 at 12:25 AM

    copy the contents of the next node to the node which is to be deleted.

    ReplyDelete
  2. AdminMarch 30, 2011 at 10:01 AM

    @above what if it is the last node...

    ReplyDelete
  3. AnkitApril 4, 2011 at 11:34 AM

    These r d thigs i cud come up wid :(
    dont delete the node ..just mark the node as dummy node....
    or implement your Linked list as a xor linked list
    http://en.wikipedia.org/wiki/XOR_linked_list

    ReplyDelete
  4. AdminApril 4, 2011 at 12:34 PM

    @ankit can you please explain what do you mean by marking the node as dummy node...

    ReplyDelete

Post a Comment

Popular posts from this blog

By -
Given an integer n, write a function that returns count of trailing zeroes in n!. Examples: Input: n = 5 Output: 1 Factorial of 5 is 20 which has one trailing 0. Input: n = 20 Output: 4 Factorial of 20 is 2432902008176640000 which has 4 trailing zeroes. Input: n = 100 Output: 24
Read more