摘要:
剑指 Offer 25. 合并两个排序的链表 Offer 25 该问题的原型就是多项式的合并。 实现较简单,没有特殊需要注意的问题。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/26 21:04 */ 阅读全文
摘要:
剑指 Offer 24. 反转链表 Offer 24 题目描述: 常规解法 本题的解法很常规,没有其他特别的坑,只需要将链表反转即可。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/26 20:29 * 阅读全文
摘要:
剑指 Offer 22. 链表中倒数第k个节点 Offer 22 常规解法 常规解法其实很容易可以想到,只需要先求出链表的长度,然后再次遍历取指定长度的链接即可。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 202 阅读全文
摘要:
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Offer 21 这题的解法其实是考察快慢指针和头尾指针。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/26 19:44 */ /** * 题 阅读全文
摘要:
剑指 Offer 20. 表示数值的字符串 Offer 20 常规解法: 题目解题思路:需要注意几种情况: 输入的字符串前后可能有任意多个空格,这是合法的。 正负号: (1)正负号只能出现一次。 (2)正负号后面一个字符必须是数字或者小数点。 (3)字符串中最多有两个正负号(正常情况下最多只有一个, 阅读全文
摘要:
剑指 Offer 18. 删除链表的节点 Offer 18 本题就是简单的单链表删除节点的题目,需要处理边界的处理以及需要删除的结点是否是头结点。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/25 2 阅读全文