毛线刷题笔记

摘要： Middle of Linked List propose: get the middle element of a linked list method: 1. use two pointers conplexity: o(n) example: Given 1->2->3, return the 阅读全文

摘要： 题目意图：把一个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 阅读全文