![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
SILVER SUCKS
这个作者很懒,什么都没留下…
展开
-
Leetcode876. 链表的中间结点
Leetcode876. 链表的中间结点思路:快慢指针。这样的题型需要使用快慢指针来解决。一个快指针,一个慢指针,快指针走两步满指针走一步,当快指针指向结尾的时候,慢指针刚好指向中间结点/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListN原创 2021-07-19 18:25:49 · 72 阅读 · 0 评论 -
Acwing3639. 链表合并
Acwing3639. 链表合并**解题思路:**链表合并不需要再创建空间,只需要进行穿针引线,把两个单链表中的结点,按非递减的顺序串联起来即可。**注意:**单链表的头指针不可以移动# include <iostream>using namespace std;typedef struct LNode { int data; //结点的数据域 struct LNode* next; //结点的指针域}LNode, * LinkList; //LinkList为指向结构体LN原创 2021-07-19 11:52:16 · 85 阅读 · 0 评论 -
【数据结构与算法】C++实现链表的相关基础操作
# 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原创 2021-07-18 00:47:29 · 2424 阅读 · 0 评论