- 博客(2)
- 收藏
- 关注
转载 判断链表是否在尾部有环以及环起始点的位置
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。 问题: 1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如何找到环的入口点? 解答: 一、判断链表是否存在环,办法为: 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fas
2014-04-18 14:58:36 954
原创 [LeetCode]Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, w
2014-04-16 21:44:50 299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人