摘要: 看题目: 总体思路: 迭代法,三个指针,先反后移,直到最后。 上代码: 阅读全文
posted @ 2019-10-22 20:43 一名石匠 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 上题目: leetcode 141 简单 总体思路: 双指针,即通过使用一快一慢不同速度的两个指针来遍历链表,如果有环,快的总会与慢的相遇。 上代码: 题目Ⅱ: leetcode 142 中等 总体思路: 待解决 阅读全文
posted @ 2019-10-22 16:43 一名石匠 阅读(2096) 评论(0) 推荐(0) 编辑
摘要: 看题目: leetcode 160 简单 总体思路: 通过拼接两个链表来消除长度差 设长-短链表为 C,短-长链表为 D (分别代表长链表在前和短链表在前的拼接链表),则当 C 走到长短链表交接处时,D 走在长链表中,且与长链表头距离为 长度差; 以下图片帮助理解:当 ha == hb 时跳出,返回 阅读全文
posted @ 2019-10-22 16:18 一名石匠 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 看题目: leetcode 21 简单 思路: 总体思路很简单,就是新建一个链表,逐步将两个链表中的数据按从小到大的顺序(注意:两个链表是已经排好顺序的)依次添加到新的列表中。 上代码: 阅读全文
posted @ 2019-10-22 15:44 一名石匠 阅读(136) 评论(0) 推荐(0) 编辑