用python来解PAT乙级1075链表元素分类-25-20分 （有注释）最后一个超时

本题看似繁琐，其实只需要分为两个步骤来做 首先按照给定的首个结点坐标和输入的多组数据，来将单链表的顺序给排出来 然后根据题意 按照每个结点位置的数值来将单链表分成三个部分：小于0，大于0小于K，大于K 最后输出就ok 代码如下： import sys first , n , k = input().split() n = int(n) k = int(k) addr_data = dict()

>>阅读原文<<