sdnu_ray

题解

/ 注册

全部文章 / 题解（共39篇）

题解 | #有效括号序列#

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stackstack1; stack1.push('s'); in...

C++

2022-04-18

0 262

题解 | #用两个栈实现队列#

class Solution { public: void push(int node) { stack1.push(node); } int pop() { int now; while(!stack1.empty()) { now=stack1.top()...

C++

2022-04-18

0 233

题解 | #两个链表的第一个公共结点#

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

C++

2022-03-22

0 246

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

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

C++

2022-03-21

0 259

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

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

C++ C

2022-03-19

1 239

题解 | #判断链表中是否有环#

直接遍历这个链表，每一次遍历都判断数据是否小于100000，如果小于就让这个数据等于100005，否则就返回true /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上st...

C

2022-03-19

2 313

题解 | #合并两个排序的链表#

* struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param p...

C

2022-03-15

0 274

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

* struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

C

2022-03-15

11 816

题解 | #链表内指定区间反转#

思路定义结构体指针l, r分别标记第m个和第n个节点的位置，然后用结构体指针last和next分别标记第m个节点的上一个节点和第n个节点的下一个节点。然后把r的下一个节点先暂时标记成NULL，把[m,n]这个节点区间进行翻转，当m不等于1的时候把last的下一个节点连接到翻转后的头节点上，把翻转后...

C

2022-03-10

0 363