单链表实现约瑟夫环

约瑟夫环

以五个节点的带环单链表（最后一个节点指向第一个节点）为例子

    1 从链表头开始，先删除第二个节点
    2 从删除节点的下一个节点开始，再往后找第二个节点，然后删除。
    3 一直重复过程2，直到剩下一个节点，返回该节点。

ListNode* JoeCircle(ListNode** phead, int m)
{
    if (phead == NULL)
    {
        return;
    }
    if (*phead == NULL)
    {
        return;
    }
    ListNode* cur = *phead;
    while (cur->next != NULL)
    {
        int i = 1;
        for (i = 1; i < m; i++)
        {
            cur = cur->next;
        }
        //打印第m个点
        printf("%c\n", cur->data);   
        //把第m+1个数据压入m中相当于对第m个点的删除
        ListNode* to_delete = cur->next;
        cur->data = to_delete->data;
        //使m指向m+2个 节点
        cur->next = to_delete->next;
        //删除m+1个节点
        ListDestroy(to_delete);
        //此时cur相当于指向实际删除节点的下一个节点 第m+1个节点
        //然后再从cur开始查找第m个节点对其进行删除
    }
    return  cur;
}