摘要: 我们把上一个教程的代码封装到一个类中来方便以后的使用。首先新建一个空工程叫做MyHelloWin,添加一个main.cpp文件,然后新建一个类叫做MyWindow,将于窗体有关的操作封装到里面MyWindow.h文件 1 /**************************************... 阅读全文
posted @ 2016-01-22 23:39 zhangbaochong 阅读(2658) 评论(0) 推荐(0) 编辑
摘要: 题目:Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your al... 阅读全文
posted @ 2016-01-22 19:22 zhangbaochong 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 原理很简单,直接上代码吧(Leetcode 21)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val... 阅读全文
posted @ 2016-01-22 18:49 zhangbaochong 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目:Given a linked list, determine if it has a cycle in it. 判断一个链表是否有环代码: /** * Definition for singly-linked list. * struct ListNode { * int val;... 阅读全文
posted @ 2016-01-22 17:59 zhangbaochong 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 思路:如果开始有两个指针指向头结点,一个走的快,一个走的慢,如果有环的话,最终经过若干步,快的指针总会超过慢的指针一圈从而相遇。 如何计算环的长度呢?可以第一次相遇时开始计数,第二次相遇时停止计数。 如何判断环的入口点?碰撞点p到连接点的距离=头指针到连接点的距离,因此,分别从碰撞点、头指针开始... 阅读全文
posted @ 2016-01-22 17:57 zhangbaochong 阅读(6524) 评论(0) 推荐(0) 编辑