摘要: Given a linked list, determine if it has a cycle in it.解题:判断单链表是否具有环,使用两个指针once和twice遍历链表,once一次走一步,twice一次走两步,如果相遇,则说明有环,否则没有。原因是,如果单链表具有环,不论once和twi... 阅读全文
posted @ 2015-06-20 04:04 胡潇 阅读(202) 评论(0) 推荐(0) 编辑