摘要：问题比较简单，方法就是k%sum，然后移动这么多次，把这段链表插在首部就搞定了。有几个测试用例比较恶心，k==0 head==NULL和k%sum==0的情况，假如k%sum为0的话根本不用任何操作直接返回head就好。 阅读全文
leetcode24. Swap Nodes in Pairs
2018-09-24 16:33 by legend聪, 161 阅读, 0 推荐, 收藏, 编辑
摘要：创建指针pre来指向交换结点的前一个结点，然后按照指针含义每次移动pre。 阅读全文
leetcode82. Remove Duplicates from Sorted List II
2018-09-24 02:02 by legend聪, 146 阅读, 0 推荐, 收藏, 编辑
摘要：利用虚拟节点进行删除结点，pre始终指向不重复的钱一个元素，一开始指向虚拟结点。如果遇到重复结点就全部删除再与pre相连接. 阅读全文
leetcode203. Remove Linked List Elements
2018-09-23 21:33 by legend聪, 141 阅读, 0 推荐, 收藏, 编辑
摘要：很经典的一道题，但波波老师讲出了新的东西。设立虚拟结点，因为每次循环cur->next只有头结点无法考虑，但是你要是单独考虑头结点，万一头结点删除你还需要再考虑下一头结点，就形成了很麻烦的while结构。有了虚拟头结点，问题全都解决了。 阅读全文
leetcode2 add two numbers
2018-09-23 12:45 by legend聪, 249 阅读, 0 推荐, 收藏, 编辑
摘要：一开始本想用函数把两个链表代表的数字都加起来，然后再取每一位数字合成链表，结果发现因为数字位数太多类似大整数，无法直接求出和，所以必须每一位都相加然后组成链表。学到了处理进位的方法，十分优雅，每次很自然的/10,大于10的话sum值自动变为1，如果最后还是1的话就再开一个结点来扩展一位 阅读全文
结构体的构造函数
2018-09-17 22:53 by legend聪, 5418 阅读, 0 推荐, 收藏, 编辑
摘要：结构体的第三行就是构造函数，可以进行new ListNode（a[i]）这样的构造 阅读全文
pat 1051Pop Sequence
2018-09-14 00:48 by legend聪, 168 阅读, 0 推荐, 收藏, 编辑
摘要：模拟栈的过程，一开始我是用的cin来判断每行的每一个数字，然后判断回车结束。有一个点会超时，答案用数组先记录序列的方法非常好。有一个注意点就是访问s.top（）的时候先要保证s。size()>0,这点和数组是一样的。 阅读全文
pat1022 Digital Library
2018-09-12 17:47 by legend聪, 252 阅读, 0 推荐, 收藏, 编辑
摘要：这道题麻烦是麻烦点，思路倒是还算简单。 比较坑的就是最后要用07d%打印。 还学到了一个挺重要的东西，就是如何读取一行输入中的连续字符串。 阅读全文
pat1100 Mars Numbers
2018-09-10 12:14 by legend聪, 231 阅读, 0 推荐, 收藏, 编辑
摘要：数据不多，所以用打表法完成.getline(cin,str)是读取一行，注意用getchar回收上面scanf结束的回车。cin以空格为结尾，getline以回车作为结尾（因为是读取一整行）. 用stringstream来完成字符串到int的转化过程. 题面信息复制复制复制否则太容易错了。 阅读全文