约瑟夫环I

class Joseph {
public:
    struct ListNode{
        int val;
        ListNode *next;
        ListNode(int x) : val(x), next(NULL){}
    };
    int getResult(int n, int m) {
         ListNode* head=new  ListNode(1);
         ListNode* p=head;
        for(int i=2;i<=n;i++)
        {
            p->next= new ListNode(i);
            p=p->next;
            
        }
        p->next=head;
        
        int count=1;
        ListNode* pre=p;
        p=head;
        if(m==1)
         {
          return pre->val;
         }
        while(p->next!=p)
        {
             if(count==m)
             {
                 p=p->next;
                 pre->next=pre->next->next;
                 count=1;
             }
           pre=p;
          p=p->next;
          count++;                        
        }
        return p->val;
        
       
    }
};