Sum of last n nodes Linkedlist

Sum of last n nodes Linkedlist

  January 02, 2018    

---

recursive approach:

int cnt=0,res=0;
void givesum(struct Node* head)
{
    if(head==NULL)
    return ;
    givesum(head->next);
    if(cnt-->0)
    res+= head->data;
    
}
int sumOfLastN_Nodes(struct Node* head, int n)
{
      // Code here
      cnt=n;
      res=0;
      givesum(head);
      return res;
}