摘要:
一个链表中包含环,请找出该链表的环的入口结点。 思路: 第一步,找环中相汇点。分别用slow,fast指向链表头部,slow每次走一步,fast每次走二步,直到slow==fast找到在环中的相汇点。 第二步,找环的入口。接上步,当slow==fast时,fast所经过节点数为2x,slow所经过节 阅读全文
摘要:
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 阅读全文
摘要:
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 数据结构及初始化: 代码如下: 阅读全文