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

浙公网安备 33010602011771号