lintcode
SleepLutra
这个作者很懒,什么都没留下…
展开
-
翻转单向链表
首先给出对单链表的节点类的定义: public class ListNode{ private int val; private ListNode next; public ListNode(int val){ this.val = val; this.next = null; } } 翻转单链表有两种方法,递归和遍历。 遍历法: 定义两个指针原创 2017-11-08 19:15:25 · 232 阅读 · 0 评论 -
PlusOne 加一
题目: 给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。 该数字按照大小进行排列,最大的数在列表的最前面。 样例: 给定 [1,2,3] 表示 123, 返回 [1,2,4]. 给定 [9,9,9] 表示 999, 返回 [1,0,0,0]. 最开始想到的算法: public int[] pl原创 2017-10-11 23:16:46 · 374 阅读 · 0 评论