07 2018 档案

摘要:题目描述: 给一个单向链表,判断是否有环。 解题思路: 设一个慢指针和一个快指针,初始化slow为头指针,fast为头指针的next指针。 slow每次走一步,fast每次走两步,一直到fast为空,表示不存在环,或者slow指针和fast指针相遇,表示有环。 代码如下: 阅读全文
posted @ 2018-07-29 02:01 南岛的森林 阅读(115) 评论(0) 推荐(0)
摘要:题目描述: 从一个整型链表里面移除值等于val的节点。 解题思路: 需要一个指针指向前驱节点,遍历链表,针对符合条件的节点,分两种情况处理 1)如果前驱节点不为空,前驱节点指向当前节点的下一个节点 2)如果前驱节点为空,头指针指向当前节点下一个节点 如果节点的值不等于val,前驱节点指针指向当前节点 阅读全文
posted @ 2018-07-22 19:15 南岛的森林 阅读(99) 评论(0) 推荐(0)
摘要:Your runtime beats 100.00 % of cpp submissions. 阅读全文
posted @ 2018-07-08 20:23 南岛的森林 阅读(108) 评论(0) 推荐(0)