关闭

crack the code interview 2.2

291人阅读 评论(0) 收藏 举报
分类:
//Implement an algorithm to find the nth to last element of a singly linked list.

struct LinkNode
{
    LinkNode * next;
    int value;
}
LinkNode * findLastN(LinkNode * head, int n)
{
    int i = 1;
    LinkNode * start;
    while (i < n && start != NULL)
    {
        start = start->next;
        i ++;
    }
    if (start == NULL)
        return NULL;
    LinkNode * h = head;
    while (start->next != NULL)
    {
        h = h->next;
        start = start->next;
    }
    return h;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:25406次
    • 积分:754
    • 等级:
    • 排名:千里之外
    • 原创:54篇
    • 转载:5篇
    • 译文:0篇
    • 评论:0条