weixin_42101177的博客

题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。官方解法（Floyd算法）分为两步，第一步利用快慢指针，如果是环则返回相遇点；第二步还是两指针，一个在链头，一个在相遇点，之后以相同...

函数的重载（overload)在同一个作用域内，可以声明几个功能类似的同名函数，但是这些同名函数的形式参数（指参数的个数、类型或者顺序）必须不同。您不能仅通过返回类型的不同来重载函数。示例如下：#include <iostream>using namespace std; class printData{ public: void print(int i...

题目描述实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。解答一class Solution {public: void deleteNode(ListNode* node) { if(node->next==nullptr) node=nullptr; //这句没有起作用...

题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。...

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。代码实现（非递归）class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* preHead=new ListNode(-1); ListNode* prev=...

链表中的递归归并排序 Sort List三点：归并排序的整体思想找到一个链表的中间节点的方法合并两个已排好序的链表为一个新的有序链表要求是时间复杂度是nlogn ,空间是常数级别。在对数组进行排序时，归并排序时间复杂度为nlongn，空间复杂度为n；快速排序的时间复杂度是n~nlogn之间，空间复杂度是logn；堆排序的时间复杂度是nlogn，空间复杂度是1.但是在对链表进行排序时，归...

用字符串指针将字符串存入字符数组中#include <stdio.h> int main(char argc, char *argv[]){ int i = 0; int j = 0; char *str = "0123"; char a[5] = {0}; //最好设置的数组长度比较大，大于或者等于字符串长度 while(*str != '\0') { ...