2016年5月28日

21、Merge Two Sorted Lists

摘要: 题目很简单,注意开辟新的链表指针时,需要用malloc分配空间,t=(ListNode*)malloc(sizeof(ListNode)); 阅读全文

posted @ 2016-05-28 15:58 不小的文 阅读(157) 评论(0) 推荐(0) 编辑

263. Ugly Number

摘要: 如果一个数中只包含因子2,3,5,则为ugly number,如6、8,而14中包含7,所以不是,一般认为1是ugly number。 思路: 1、如果小于1,return false; 2、如果大于1,如果不能被2、3、5中的任何一个整除,则return false,否则,能被哪个整除就除以哪个。 阅读全文

posted @ 2016-05-28 14:33 不小的文 阅读(121) 评论(0) 推荐(0) 编辑

206. Reverse Linked List

摘要: 反转一个链表 思路: 1.空或者单元素链表直接返回 2.两个元素以上 设置一个新的表头t1; 然后遍历链表,每遍历一个元素,都用插入到t1中; t2用来存储断开后的链表。 注意这里全是地址操作,比如t2=head,那么head发生变化,t2也会变。 代码: if(head==NULL||head-> 阅读全文

posted @ 2016-05-28 14:12 不小的文 阅读(99) 评论(0) 推荐(0) 编辑

导航