linklist
文章平均质量分 63
mynotwo
这个作者很懒,什么都没留下…
展开
-
287. Find the Duplicate Number
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number,原创 2017-06-02 09:54:03 · 189 阅读 · 0 评论 -
203. Remove Linked List Elements
Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --> 2 --> 3 --> 4 --> 5思路:用两个指针分别指向现在和前一个结点,发现v原创 2016-05-24 16:25:22 · 140 阅读 · 0 评论 -
2. Add Two Numbers
嗯……写的很快,但有个run time error搞了一个小时我也是醉了……仔细想了一下,大概就是这题要生成一个新的链表,那肯定要分配空间啊……我直接定义了一个ListNode* 仿佛就定义了一个新的链表一样……23333有点蠢。还有一个问题是没考虑到l1和l2全都遍历完成后,c仍不为0的情况。这种情况需要再分配一个结点进行最后的进位。嘛,少年任重而道远啊。/** * Defin原创 2016-10-25 16:18:37 · 202 阅读 · 0 评论