摘要: 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 阅读全文
posted @ 2016-05-26 09:02 毛线刷题笔记 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目意图:把一个linked list根据某一个给定的值分为小于该值和大于等于该值的两个部分。 思路:1.由于不确定左右两个部分是否有点,两边分别需要建立一个dummy node 2.建立了4个新的node,左右dummy和左右的tail。 注意:dummy是作为一个虚拟的头,用于返回时候用的。 对 阅读全文
posted @ 2016-04-16 12:59 毛线刷题笔记 阅读(493) 评论(0) 推荐(0) 编辑
摘要: Reverse Linked List 题目大意:把当前的linked list顺序颠倒 思路: 1. a,b交换值 a=temp temp = b b = a 2.用一个while循环,不断把当前拿到的值放在新的linked list的头上 3.注意循环结束条件和指针的变化 代码: 注意点: 1. 阅读全文
posted @ 2016-04-16 05:42 毛线刷题笔记 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 Remove Duplicates from Sorted List 题目意图:删除掉linked list里面的重复的元素 思路: 1. 对于重复的点,会保留当前数字第一次出现的点,所以返回结果的起始点与当前起始点为同一个点,不需要新建dummy node来表示起始点。 2. 用一个 阅读全文
posted @ 2016-04-16 04:30 毛线刷题笔记 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目意图:identify the target string from source string 思路: 1. 对于比较连续的2个string 需要做循环去找起始位置。 本题为一个target和一个source,则只需要一个循环去找source里面的起始位置。 对于找2个string里面的lon 阅读全文
posted @ 2016-04-15 02:40 毛线刷题笔记 阅读(211) 评论(0) 推荐(0) 编辑