c - 来自单链表尾部的第 n 个数据

Question

我不知道为什么我的方法对给定的问题不起作用。

代码如下:

void last_to_n(struct node*head,int n)
{
    struct node *temp = head;
    struct node *temp2 = head;
    int len1=0,len2=0;
    while(temp!=NULL)
    {
        len1++;
        temp=temp->next;
    }
    while(temp2!=NULL)
    {
        if(len2==len1-n+1)printf("%d",temp2->data);
        else
        {
            len2++;
            temp2=temp2->next;
        }
    }

}

代码有问题吗？

Answer 1

1. 您应该将 break 放在第二个 while 循环中，否则它不会终止并会导致崩溃。
2. if(len2==len1-n+1) 条件错误。它应该是 if(len2==len1-n)。