林家小橘de博客

非递归实现（leetcode 21）思路及图解实现代码(注释详解)#include <iostream>#include <vector>using namespace std;struct ListNode { int val; ListNode *next; explicit ListNode(int x) : val(x), next(nullptr) {}};ListNode* createLinkList(const vect

判断单链表有无环(leetcode 141)一、快慢指针（1）快指针：每次走两个节点（2）慢指针：每次走一个节点（3）若两个指针相遇（相等），则一定有环。（4）循环结束条件： fast指针遇空指针(未相遇)（5）时间复杂度：o(n)（6）空间复杂度：o(1)struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };class Solution

实现代码如下：#include <iostream>#include <malloc.h>using namespace std;//数据以及结点的类型typedef int data_t;typedef struct node{ data_t data; struct node *next;}linknode_t;// 初始化链表头linknode_t* LinkList_Create(){ //auto head = (link

头插法反转链表(非递归实现)在原有链表的基础上，依次将链表头部节点摘下，然后利用头插至新的表头（建议：画图更容易理解过程）实现代码如下：#include <iostream>#include <malloc.h>using namespace std;//节点的类型typedef struct node{ int data; //数据段：存储数据 struct node *next; //地址段：存储下一个节点的地址}linknod

【说明】学习Linux内核list链表，利用list.h中函数实现某些功能；一、将某文件夹下的所有文件部分相关信息插入内核liststruct list_head* get_file_list(const char *dir,struct list_head *head){ struct dirent **namelist; // struct dirent * namelist[]...