牛牛想要一个面试

分类

/ 注册

全部文章（共80篇）

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

解题思路1：找到两个链表的长度差，然后将较长的链表指针先走n步，然后两个指针分别走剩余的步数，就会同时到达第一个公共结点。 /* struct ListNode { int val; struct ListNode *next; List...

2023-01-02

0 270

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

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

2023-01-02

0 303

题解 | #链表中倒数最后k个结点#

解题思路：使用双指针具体做法：step 1：准备一个快指针，从链表头开始，在链表上先走kkk步。step 2：准备慢指针指向原始链表头，代表当前元素，则慢指针与快指针之间的距离一直都是kkk。step 3：快慢指针同步移动，当快指针到达链表尾部的时候，慢指针正好到了倒数kkk个元素的位置。 clas...

2023-01-01

0 288

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

1.暴力解法：找到环中的任一位置，然后遍历链表，找到第一个在环中的结点，这个结点就是入口结点 50ms class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* fast ...

2023-01-01

0 263

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

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2023-01-01

0 290

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

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2022-12-31

0 185

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

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

2022-12-30

0 215

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

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

2022-12-30

0 185

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

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

2022-12-30

0 248

题解 | #反转链表#

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

2022-12-29

0 166