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