摘要: 观察可知,\(\textit{nums}_1\) 的后半部分是空的,可以直接覆盖而不会影响结果。因此可以指针设置为从后向前遍历,每次取两者之中的较大者放进 \(\textit{nums}_1\) 的最后面。 /* * @lc app=leetcode.cn id=88 lang=java * * [ 阅读全文
posted @ 2021-09-11 19:00 Dazzling! 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 本方法需要对「Floyd 判圈算法」(又称龟兔赛跑算法)有所了解。 假想「乌龟」和「兔子」在链表上移动,「兔子」跑得快,「乌龟」跑得慢。当「乌龟」和「兔子」从链表上的同一个节点开始移动时,如果该链表中没有环,那么「兔子」将一直处于「乌龟」的前方;如果该链表中有环,那么「兔子」会先于「乌龟」进入环,并 阅读全文
posted @ 2021-09-11 15:54 Dazzling! 阅读(34) 评论(0) 推荐(0) 编辑