qq2250844705的博客

约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号，第一个人编号为1。然后从头开始报数，第一轮依次报1，2，1，2…然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3…报到2，3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。

约瑟夫问题1： 约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。 1.1数组法： 用一个数组记录所有人的状态，初始值为各自的变化，如果位置的人出局，则将其值设为0。int getResult(int n, int m) { // write code here

基本的算法思想： 首先要考虑链表为空和链表只有一个节点的情况； 在每一次反转的时候，需要记录当前节点的下一个节点和上一个节点，然后让其的next指针指向其前一个节点。ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL || pHead->next==NULL) return pHead;

输入两个链表，找出它们的第一个公共结点。 算法思路：若两个链表相交，则从交点开始连个链表的交点都相同。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {publi

一个链表中包含环，请找出该链表的环的入口结点。 ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==NULL || pHead->next==NULL) return NULL; ListNode *fast=pHead; ListNode *slow=pHead

实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。 给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true 算法思路： 利用该节点可以访问其下一个节点，可以将下一个节点的值复制给该节点，将下一个节点删除。struct ListNode { int val; struct ListNode *next; ListNode(int

首先需要对单链表进行检查，判断是否为空链表； 判断k的值是否合理； k的值是否大于链表的长度，k的值是否为0。struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};class Solution {publi

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1.递归方法struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};ListNode* Merge(ListNode*