导航

2015年8月25日

9.链式A+B

摘要： 题目描述有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode*A，ListNode*B，请返回A+B的结果(ListNode*)。测试样例：{1,2,3},{3,2,1}返回：{4,... 阅读全文

posted @ 2015-08-25 22:10 骄阳照林 阅读(204) 评论(0) 推荐(0) 编辑

8.链表分割

摘要： 题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode*pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。代码如下：import java.util.*;/*public class Li... 阅读全文

posted @ 2015-08-25 16:31 骄阳照林 阅读(179) 评论(0) 推荐(0) 编辑

7.访问单个节点的删除

摘要： 题目描述实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true思想：前后节点，值复制代码如下：import java.util.*;/*public class ListNode { int val;... 阅读全文

posted @ 2015-08-25 16:03 骄阳照林 阅读(114) 评论(0) 推荐(0) 编辑

6.翻转子串

摘要： 题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区... 阅读全文

posted @ 2015-08-25 10:35 骄阳照林 阅读(106) 评论(0) 推荐(0) 编辑