剑指offer笔记(三) 第18题至第25题
前言
这次主要记录剑指offer的7道题,主要使用的语言是python,下面将对这7道题的一些感悟和知识点进行汇总!
提示:以下是本篇文章正文内容,下面案例可供参考 截图来源于LeetCode
一、JZ18 删除链表的节点
以下为程序源码:
二、JZ12 矩阵中的路径
参见博客 正则表达
三、JZ20 表示数值的字符串
超复杂的一道题,中规中矩的看代码吧!
以下为程序源码:
四、JZ21 调整数组顺序是奇数全部位与偶数前面
巧用二进制,末尾为1是奇数,末尾为0是偶数。
以下为程序源码:
附录:第十四行代码的解读
五、JZ22 链表中倒数第k个节点
一个指针早些出发,一个指针晚些出发。
以下为程序源码:
六、JZ24 反转链表
三个指针之间的故事
以下为程序源码:
七、JZ25 合并两个排序的链表
这是两个指针之间的关系
以下为程序源码:
八、总结
倦怠期,不多说了!