腾讯链表-阿里云

【数据结构与算法】【腾讯阿里链表面试题】算法题--链表易懂版讲解

腾讯面试题：复制随机节点题目说明：给定一个链表，每个节点包含一个指向任意节点的随机指针，同时每个节点有一个指向同一链表中节点的指针，输出这个链表的深拷贝。输入示例： ...

【腾讯精选练习 50 题】20—合并K个升序链表【困难】

题目链接23. 合并K个升序链表题目简介给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->...

【腾讯精选练习 50 题】18—环形链表【简单】

题目链接141. 环形链表【简单】题目简介给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环...

【腾讯精选练习 50 题】12—合并两个有序链表【简单】

题目链接21. 合并两个有序链表【简单】题目简介将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：题目解析定义一个辅助链表 ListNode newNode = new ListNode(0);，定义一个指针 p3 = newNode分一下四种...

【腾讯精选练习 50 题】01—翻转链表

题目简介反转一个单链表示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL题目解析常规面试题目，两种方法都要会，迭代、递归对于迭代来说：在遍历链表时，将当前节点的 next 指针改为指向前一个节...

【腾讯】环形链表(证明环的位置)

1. 题目描述题目链接：环形链表II2. 题目分析题目在上一个环形链表上让你证明有环无环，进而让你求此环点首先，我们想想，在上一题中，我们快指针走2步，慢指针走一步，也就是快指针 = 2 * 慢指针快指针比慢指针多走了nb，最后交汇在环中的某一点由上述式子相减慢指针走的步数 = nb所以，我们考虑考...

【腾讯】环形链表(证明有环)

1. 题目描述题目链接：环形链表2. 题目解析对于这种问题，最好的做法是~~~~做过一遍~ _ ~简单来说，定义两个指针，一个快指针，一个慢指针，如果他们能够相遇的话，就代表该链表有环，否则如果快指针走到了null，则证明无环。这里说明下关于有环的证明：我们的快指针走2步，慢指针走1步，快指针会先在...