剑指offer
JeremyChan1887
这个作者很懒,什么都没留下…
展开
-
复杂链表的复制
https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking一、问题描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷.原创 2020-08-24 09:26:33 · 111 阅读 · 0 评论 -
链表中环的入口节点
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking目录一、问题描述二、代码实现1、哈希法2、双指针法一、问题描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null..原创 2020-08-23 17:10:08 · 221 阅读 · 0 评论 -
两个单链表的第一个公共节点
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking一、问题描述输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)二、代码..原创 2020-08-23 16:19:21 · 188 阅读 · 0 评论 -
合并两个有序单链表
https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking一、问题描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。二、代码实现/*public clas..原创 2020-08-23 15:32:04 · 165 阅读 · 0 评论 -
链表中倒数第k个节点
https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking一、问题描述输入一个链表,输出该链表中倒数第k个节点。二、代码实现采用双指针法,首先,快指针先走k步,慢指针先走一步;然后,快慢指针同时移动,当快..原创 2020-08-23 15:13:28 · 106 阅读 · 0 评论 -
反转单链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking一、问题描述输入一个链表,反转链表后,输出新链表的表头。二、代码实现/*public class ListNode { int val..原创 2020-08-22 22:20:53 · 96 阅读 · 0 评论 -
得到单链表逆序遍历的结果
一、问题描述二、代码实现1、使用栈利用栈先进后出的特性:先从左到右遍历单链表,将所有元素添加到栈中;再将栈中所有元素弹出依次添加到ArrayList中。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/...原创 2020-08-22 22:04:31 · 308 阅读 · 0 评论 -
替换空格
https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&&tqId=11155&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking目录一、题目描述二、代码实现1、String的replaceAll()方法2、新开辟一段空间3、原地修改一、题目描..原创 2020-08-22 21:21:47 · 107 阅读 · 0 评论 -
查找二叉树的下一个节点
https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId=13&tqId=11210&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=3...原创 2020-01-05 10:17:43 · 384 阅读 · 0 评论 -
判断一个字符串能否表示为数字
https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?tpId=13&tqId=11206&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=3...原创 2020-01-04 20:57:20 · 444 阅读 · 0 评论 -
数组中的重复数字
https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11203&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=3...原创 2020-01-03 11:20:25 · 125 阅读 · 0 评论 -
机器人的运动范围
https://www.nowcoder.com/practice/6e5207314b5241fb83f2329e89fdecc8?tpId=13&tqId=11219&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking一、题目描述地上有一个m行和n列的方格...原创 2020-01-02 21:03:10 · 88 阅读 · 1 评论