摘要：
思路（证明有环）： 定义快慢指针fast和slow，fast每次前进两步，slow每次前进一步； 当fast和slow在到达链尾之前相遇的话，就证明有环（类似于在操场上跑步跑的慢的被快的套圈但总会遇到）； 思路（找环结点）： fast和slow相遇之后，fast不动，slow回到最初的起点，然后一步 阅读全文
摘要：
分析： 其实就是p先跑然后标示出p和pre的恒定差，此后一直维持这种恒定差就能在p到最后的时候，pre能指向倒数第N个结点。 思路： 定义两个指针p、pre都指向头结点； p指针先跑，当p指针跑了N-1个节点后，pre指针再开始跑； 当p指针跑到最后时，pre所指指针就是倒数第N个节点。 1 #in 阅读全文
摘要：
分析： 两条单向链表相交的唯一可能是（b），以为链表结点只有一个指针域不可能指向两个不同的结点。 手画图还是丑的，我需要学画图软件了(╯﹏╰)b 思路： 遍历两个链表分别存入栈s1和s2； 只要两个栈不空就一起出栈，遇到第一个不同的元素就是相交的结点。 1 #include <iostream> 2 阅读全文
摘要：
1、工程中的“结点”可以认为是在已经连成整体的结构上所设置的特征点或标识点，它与结构原本是如何连接的，即连接的过程或细节并无直接关系。 2、“节点”是“结构各段之间相连的地方”，“节点”只是一个习惯称法，并不一定是真正的“点”，而是一个“地方”，是区域或者部位。 基于以上专业解释 在计算机网络中，网 阅读全文