- 博客(7)
- 收藏
- 关注
RSS订阅原创 Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?思路：two pointers 问题。用快慢指针来运算。fast指针速度是slow指针的2倍，...
2013-12-31 13:38:07
503
原创 Linked List Cycle
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路：同向双指针；一个fast 一个slow指针跑，能meet说明有cycle，遇到null证明没有。注意，一切都要以fast 为判断准则，因为跑得快。/** ...
2013-12-31 13:26:37
497
原创 Rotate Image
You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路：上下左右替换，layer 注意offset = i - first;是算与前面的差距。然后就
2013-12-31 10:34:50
557
原创 Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321思路：符号，依次取数，然后逆着合成。123 321 = 1+20+300； pop*Math.pow(10,i);public class Solution { pu
2013-12-31 09:28:34
446
原创 Swap Nodes in Pairs
Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. You m
2013-12-31 09:24:45
539
原创 Remove Duplicates from Sorted List II
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinct numbers from the original list.For example,Given 1->2->3->3->4->4->5, return 1->2->5.Given 1->1->
2013-12-30 16:07:07
605
原创 Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3.思路：...
2013-12-30 13:28:39
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人