04 2016 档案
摘要:题目意图:把一个linked list根据某一个给定的值分为小于该值和大于等于该值的两个部分。 思路:1.由于不确定左右两个部分是否有点,两边分别需要建立一个dummy node 2.建立了4个新的node,左右dummy和左右的tail。 注意:dummy是作为一个虚拟的头,用于返回时候用的。 对
阅读全文
摘要:Reverse Linked List 题目大意:把当前的linked list顺序颠倒 思路: 1. a,b交换值 a=temp temp = b b = a 2.用一个while循环,不断把当前拿到的值放在新的linked list的头上 3.注意循环结束条件和指针的变化 代码: 注意点: 1.
阅读全文
摘要:恢复内容开始 Remove Duplicates from Sorted List 题目意图:删除掉linked list里面的重复的元素 思路: 1. 对于重复的点,会保留当前数字第一次出现的点,所以返回结果的起始点与当前起始点为同一个点,不需要新建dummy node来表示起始点。 2. 用一个
阅读全文
摘要:题目意图:identify the target string from source string 思路: 1. 对于比较连续的2个string 需要做循环去找起始位置。 本题为一个target和一个source,则只需要一个循环去找source里面的起始位置。 对于找2个string里面的lon
阅读全文
浙公网安备 33010602011771号