c++
Walden1998
这个作者很懒,什么都没留下…
展开
-
c++析构函数和构造函数
类的构造函数是类的一种特殊的成员函数,它会在每次创建类的新对象时执行 构造函数的名称与类的名称是完全相同的,并且不会返回任何类型,也不会返回 void。构造函数可用于为某些成员变量设置初始值 #include <iostream> using namespace std; class Line { public: void setLength( doub...转载 2019-03-29 09:11:44 · 257 阅读 · 0 评论 -
LeetCode 19. 删除链表的倒数第N个节点 c++
快慢指针可以一遍遍历解决 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public:...原创 2019-05-15 16:15:22 · 210 阅读 · 0 评论 -
LeetCode 21. 合并两个有序链表 c++
设置一个临时头结点,方便使用 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { pu...原创 2019-05-15 16:25:36 · 221 阅读 · 0 评论 -
LeetCode 23. 合并K个排序链表 c++
分治大法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: //合...原创 2019-05-15 16:40:37 · 240 阅读 · 0 评论 -
LeetCode 24. 两两交换链表中的节点 c++
思路还是比较清晰的 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ...原创 2019-05-15 16:58:52 · 148 阅读 · 0 评论 -
LeetCode 25. k个一组翻转链表 c++
每次处理k个结点中的三个结点中的中间结点,提到k个结点的第一个位置,一直到第k-1的位置 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} *...原创 2019-05-15 20:21:43 · 168 阅读 · 0 评论 -
LeetCode 61. 旋转链表 c++
这题做了很久,有个地方卡了很久 大致的想法是先把链表连成环,同时记录链表的长度count,再进行平移,这里设置了两个指针,一个在前,一个在后,也就是快慢指针,一开始慢指针在原链表的末尾,快指针在头,对快指针进行平移,慢指针紧跟其后,平移count-k个单位(关于这个平移还有一些疑问,想通后进行补充),再令慢指针的next为NULL /** * Definition for sin...原创 2019-05-15 21:23:45 · 211 阅读 · 0 评论