算法实现：返回单链表的倒数第n个节点

本文的copyleft归[e-mail]所有，使用GPL发布，可以自由拷贝，转载。但转载请保持文档的完整性，注明原作者及原链接，严禁用于任何商业用途。
作者：[e-mail]
博客：linuxfocus.blog.chinaunix.net 

这是一个比较常见的面试算法题——不过我还真没遇到过这道题——呵呵，这是因为我也好久没有换工作了。目前既然有这个打算，牛刀小试一下吧。

struct list_node {
    struct list_node *next;
    void *data;
};

/*
这个函数的名字起得不是特别的好。
功能就是返回单链表倒数第n个节点。
参数说明：
struct list_node *head：单链表头指针
unsigned int pos：倒数的个数
*/
struct list_node *get_last_nth_node(struct list_node *head, unsigned int pos)
{
    struct list_node *ret = head;
    unsigned int i = 0;

    /* 向前步进pos个节点，因为链表个数可能不足，所以需要判断head值是否有效 */
    while (head && i < pos) {
        ++i;
        head = head->next;
    }

    /* head为NULL的话，说明链表个数不足，返回NULL */
    if (!head) {
        return NULL;
    }

    /*
    让ret与head同步向后步进，这样保证了ret与head之间的距离为pos。
    这样当head到达最后一个节点的时候，ret即为所求的值。
    */
    while (head->next) {
        ret = ret->next;
        head = head->next;
    }

    return ret;
}