public Result NthToLast_3_Recurssive_ExternalCounterAndNode_Helper(MyLinkedListNode head, int k)
{
if (head == null)
{
return(new Result(null, 0));
}
head.PrintForward($"*** k='{k}' result.Node='{head.NodeValue()}'");
var result = NthToLast_3_Recurssive_ExternalCounterAndNode_Helper(head.Next, k);
head.PrintForward($"*** k='{k}' result.Count='{result.Count}' result.Node='{result.Node.NodeValue()}'");
if (result.Node == null)
{
result.Count++;
if (result.Count == k)
{
Console.WriteLine($"{k}th element is '{head.Data}'");
result.Node = head;
}
}
return(result);
}
