ypqhappy

分类

数据结构学习(17) 生活(2) 题目知识点(2) 题解(41)

/ 注册

全部文章（共12篇）

题解 | #链表中的节点每k个一组翻转#C++

辅助栈 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNo...

链表 C++

2021-08-27

0 456

题解 | #合并k个已排序的链表#C++

class Solution { public: ListNode *mergeKLists(vector<ListNode *> &lists) { // 扔到数组里可以解决 vector<int> arr; ...

C++ 链表

2021-08-27

8 510

题解 | #删除链表的倒数第n个节点#C++

class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNth...

C++ 链表

2021-08-27

0 497

题解 | #链表中环的入口结点#C++

set中存的是链表指针 class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { // 还是用哈希吧 unordered_set<ListNode*> set; ...

C++ 链表

2021-08-20

16 719

快慢指针（总会追上的）

class Solution { public: bool hasCycle(ListNode *head) { if (head == nullptr || head->next == nullptr) return false; ...

链表

2021-04-06

1 478

使用辅助栈来解决（其中的pre的用处理解很重要）

方法：使用栈把两个链表压入到栈1和栈2；栈的最上面元素依次相加，并压入到另一个栈3；如果栈1见底了，那么保证边界（最后的pre等于1）的同时把栈2剩下的全送到栈3；如果栈2见底则同理。把栈3中的元素全打入新链表（过程是通过链表指针 l 的指针 pNode ）。 /** * struct...

链表

2021-04-05

0 634

简单问题的简单思路

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public...

链表

2021-04-05

1 546

使用链表指针的指针，单纯简单顺下来的思路

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param l1 ListNode类 ...

链表

2021-04-05

0 438

先用快慢指针确定中间（一个函数），再用反转链表那套反转后半部分（两个函数），最后头尾循环比较（主函数）

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

链表

2021-04-02

1 484

12.18 案例分析与实现1、2、3

一、一元多项式的运算：实现两个多项式加、减、乘运算二、稀疏多项式的运算两个线性表顺序存储法（1）创建一个新数组C （2）分别从头遍历比较a和b的每一项 ...

链表

2020-12-18

1 572