2018年6月21日
链表常考题型
摘要： 链表问题集锦 环问题 如果两个没有环的链表相交于某一节点，那么在这个节点之后的所有节点都是两个链表共有的。 根据此特点，如果它们相交，则最后一个节点一定是共有的。那么只要判断两个链表的尾指针是否相等即可。 分析：如果有环且两个链表相交，则两个链表都有共同一个环，即环上的任意一个节点都存在于两个链表上 阅读全文
posted @ 2018-06-21 10:10 追逐更好的自己 阅读(269) 评论(0) 推荐(0)