思路：不创建新的结点，在给定链表上操作（即改变链表结点指向，需注意用临时变量指向当前结点的下一个结点避免内存泄露）。特殊情况：当两链表的当前结点的val相等，则依次链接在‘新链表’后面。  我已经通过这道算法题！ 将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。 https://www.nowcoder.com/questionTerminal/a479a3f0c4554867b35356e0d57cf03d

相较于基本的二分算法，该题解关键在于如何输出第一个重复数字及没有查找值时如何返回。解决重复数字问题：在原有基本的二分算法中当a[mid] == val 中用一层循环判断mid 前是否是重复数字并注意下标是否越界，之后返回题目要求位置（下标加1）。无查找值返回：返回退出循环时的元素位置，left https://www.nowcoder.com/questionTerminal/7bc4a1c7c371425d9faa9d1b511fe193

第一次对9个

使用快慢指针法判断链表是否有环，分别定义fast和slow指针从头结点出发，进循环，fast指针每次移动两个结点，slow指针每次移动一个结点，如果fast和slow在途中相遇（fast == slow），说明这个链表有环。循环结束说明链表没有环。这里说明一下为什么fast和slow会在环中相遇而不是永远错开：因为fast指针一定会先进入环中（如果有环存在的话），如果fast和slow相遇的话，一定是在环中相遇，这点是毋庸置疑的。  我已经通过这道算法题！ 判断给定的链表中是否有环 扩展： 你能给出空间复杂度的解法么？ https://www.nowcoder.com/questionTerminal/650474f313294468a4ded3ce0f7898b9

递归实现  我已经通过这道算法题！输入一个链表，反转链表后，输出新链表的表头。 https://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca

首先想到的是使用的是使用一个新链表存储反转的链表然后返回，不出意料的内存占用空间过大。之后便开始设法在原始链表上进行操作：用到三个临时指针pre、cur、temp分别指向当前结点的头一个结点、当前结点、当前结点的下一个结点。循环（或递归）改变指向并依次后移，最后返回反转后链表的头结点（pre）。  我已经通过这道算法题！输入一个链表，反转链表后，输出新链表的表头。 https://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca

先理解题意，无需自己输入。根据传入的二叉树的根节点直接先中后序遍历，将遍历结果存储在传入的容器中。  我已经通过这道算法题！分别按照二叉树先序，中序和后序打印所有的节点。 https://www.nowcoder.com/questionTerminal/a9fec6c46a684ad5a3abd4e365a9d362