摘要:
我们把上一个教程的代码封装到一个类中来方便以后的使用。首先新建一个空工程叫做MyHelloWin,添加一个main.cpp文件,然后新建一个类叫做MyWindow,将于窗体有关的操作封装到里面MyWindow.h文件 1 /**************************************... 阅读全文
摘要:
题目: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... 阅读全文
摘要:
原理很简单,直接上代码吧(Leetcode 21)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val... 阅读全文
摘要:
题目:Given a linked list, determine if it has a cycle in it. 判断一个链表是否有环代码: /** * Definition for singly-linked list. * struct ListNode { * int val;... 阅读全文
摘要:
思路:如果开始有两个指针指向头结点,一个走的快,一个走的慢,如果有环的话,最终经过若干步,快的指针总会超过慢的指针一圈从而相遇。 如何计算环的长度呢?可以第一次相遇时开始计数,第二次相遇时停止计数。 如何判断环的入口点?碰撞点p到连接点的距离=头指针到连接点的距离,因此,分别从碰撞点、头指针开始... 阅读全文