2021年1月24日
PTA甲级—链表
摘要： 1032 Sharing (25分) 回顾了下链表的基本使用，这题就是判断两个链表是否有交叉点。 我最开始的做法就是用cnt[]记录每个节点的入度，发现入度为2的节点即为答案。后来发现这里忽略了两个链表初始节点都是一样的情况，于是这里cnt[]的含义变为每个节点被引用的次数，当一个节点被引用两次就说 阅读全文
posted @ 2021-01-24 22:49 sparkyen 阅读(102) 评论(0) 推荐(0) 编辑