7，环形链表

实现思路：

1）first指针，指向第一个节点。辅助指针指向当前节点

2）每创建新节点，next都重新指向第一个节点，形成环

C#实现代码：

using System;
using System.Collections.Generic;
using System.Text;

namespace 数据结构
{
    public class CircleLinked
    {
        //创建头指针
        private Node First {get;set;}
        //创建环形链表
        public void Add(int nums)
        {
            if (nums < 1)
            {
                Console.WriteLine("至少需要一个节点");
                return;
            }
            //创建辅助指针
            Node curNode = null;
            for (int n = 1; n <= nums; n++)
            {
                Node node=new Node(n);
                if (n == 1)
                {
                    //First和curNode指针指向第一节点
                    First = node;
                    curNode = First;
                    //指向自己形成环路
                    curNode.Next = First;
                    continue;
                }
                //上一节点断开环路，Next指向下一节点
                curNode.Next = node;
                //curNode指针移指向下一节点
                curNode = node;
                //指向第一个节点，形成环路
                curNode.Next = First;
            }
        }
        
        //打印环形链表
        public void Scan()
        {
            if (First == null)
            {
                Console.WriteLine("空链表");
            }
            //创建辅助指针
            var curNode = First;
            while (true)
            {
                Console.Write($"{curNode.No}\t");
                //如果Next地址三First说明已经到最后一个
                if (curNode.Next == First)
                {
                    break;
                }
                curNode = curNode.Next;
            }
        }


        public class Node
        {
            public int No { get; set; }
            public Node Next { get; set; }
            public Node(int no)
            {
                this.No = no;
            }
        }
    }

    public class Josephus
    {
        public static void Main(string[] args)
        {
            var circle =new CircleLinked();
            Console.WriteLine("加入41个人");
            circle.Add(41);
            circle.Scan();
        }
    }
}