单链表实现约瑟夫环

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从第一个人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌只剩下一个人。
那么如何用单链表来实现约瑟夫环呢，首先我们需要构建一个带环链表，定义一个指针cur来记录当前节点位置，定义prev来记录前一个节点位置，当循环到第k次时，将prev和cur的下一个节点链接，记录cur的下一个节点，然后释放cur，再次循环。直到剩下最后一个节点。

typedef struct SListNode
{
    struct SListNode* _next;
    DataType _data;
}SListNode;

SListNode* SListJosephCircle(SListNode* pHead, int k)
{
    assert(pHead);
    SListNode* tail = pHead;
    SListNode* cur = pHead;
    SListNode* prev = NULL;

    int n = k;
    while (tail->_next)//构建环
    {
        tail = tail->_next;
    }
    tail->_next = pHead;
    while (pHead->_next!=pHead)
    {
        n = k;
        while (--n)
        {
            prev = cur;
            cur = cur->_next;
        }
        pHead = cur->_next;
        prev->_next = pHead;
        free(cur);
        cur = pHead;
    }
    return pHead;
}