牛客527161027号

分类

题解(27)

/ 注册

全部文章（共6篇）

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

双指针，没什么好说的 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here if(!head) return head; ...

c++ 链表

2021-08-30

2 466

题解 | #数字在升序数组中出现的次数#

使用递归应该是最简单的解法了：运行时间 3ms，内存占用 424 KB class Solution { public: bool judge(TreeNode* a, TreeNode*b){ if(a==b) return true; if(!a) re...

c++ 链表

2021-08-28

0 408

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

还没有那个合并数组的难。。。 // struct ListNode { // int val; // struct ListNode *next; // ListNode(int x) : // val(x), next(NULL) { // ...

c++ 链表

2021-08-27

0 431

题解 | #合并两个有序的数组#

没什么好说的，这个功能没记错的话是一个排序算法的一部分，而且应用十分广泛： class Solution { public: void merge(int A[], int m, int B[], int n) { int *tmp = new int[m]; ...

c++ 链表

2021-08-26

0 393

C++ 双栈实现队列以及测试代码

这一题比较简单，因为 stack 给了两个，而 list 是先进先出， stack 是先进后出，那样只要把两个栈在 push 和 pop 的时候倒来倒去就可以实现队列 class Solution { public: void push(int node) { // 先把 st...

c++ 链表栈

2020-09-24

7 1204

使用暴力循环判断单链表成环

思路比较简单的思路是可以使用两个指针，一个指针向后走，每走一步，使用另外一个指针从前遍历，查看是否有重复的指针。实现单链表成环只有一种情况：尾部节点指向前序已有节点代码如下: struct ListNode { int val; ListNode* next; Lis...

c++ 链表

2020-09-19

0 537