等一个offer.....

分类

题解(2)

/ 注册

全部文章（共2篇）

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

以下方法还是自己在纸上画一画，while 、 for出来的指针的位置。方法一：这其实是一个数学题，返回倒数k个节点。那么总长度为n，个人感觉最直观的方法就是指针p先走n-k步，这个时候p指针指向的就是倒数第k个节点。然后直接返回p即可。 public: ListNode* FindKthT...

C++ 栈

2021-11-24

1 546

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

方法一：对于链表中环的入口结点来说有什么特点，如果遍历整个链表，那么第二次出现的节点也就是此入口节点。那么不妨用一个哈希表来记录链表，然后循环链表，每次遍历到某个节点的时候判断是否在哈希表中出现过。如果未出现，那么记录下来，继续循环。如果出现过，那么这就是入口节点，直接返回即可。代码： publi...

C++

2021-11-23

0 400