qq_43601446的博客

Leetcode876. 链表的中间结点 思路：快慢指针。这样的题型需要使用快慢指针来解决。一个快指针，一个慢指针,快指针走两步满指针走一步,当快指针指向结尾的时候,慢指针刚好指向中间结点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListN

Acwing3639. 链表合并 **解题思路：**链表合并不需要再创建空间,只需要进行穿针引线,把两个单链表中的结点，按非递减的顺序串联起来即可。 **注意：**单链表的头指针不可以移动 # include <iostream> using namespace std; typedef struct LNode { int data; //结点的数据域 struct LNode* next; //结点的指针域 }LNode, * LinkList; //LinkList为指向结构体LN

# include <iostream> using namespace std; typedef struct LNode { int data; //结点的数据域 struct LNode* next; //结点的指针域 }LNode, * LinkList; //LinkList为指向结构体LNode的指针类型 //typedef: struct LNode == LNode; struct LNode* == LinkList //链表的初始化 LinkList InitLis