pat甲

PAT甲级-1143 Lowest Common Ancestor给出一个二叉排序树的先序遍历，求U和V的最祖宗节点A。m是U和V的组数，n是二叉排序树的节点数。对于每一对U和V，如果U、V都存在且存在A是U、V的祖宗结点，那么输出LCA of U and V is A.；如果A是U和V的其中之一，输出X is an ancestor of Y.；如果U或V不存在，输出ERROR: U is not found. 或ERROR: V is not found.；如果U和V都不存在，输出ERROR: U and V are not found.

PAT甲级-1052 Linked List Sorting给定一个链表，要求按链表中的数值从小到大排序生成新的链表。输出有效节点的个数和链表的起始地址，以及链表本身。

PAT甲级-1074 Reversing Linked List给一个链表的头结点和总节点个数，以及k。每k个节点的链表都要翻转。链表可以用一个结构体数组来存储，先遍历一遍，过滤掉不在链表中的节点。然后将过滤好的节点放入res数组中，每k个元素用一次reverse()，最后再输出，注意要格式化输出。

PAT甲级-1133 Splitting A Linked List给定一个链表的首节点地址和节点个数，以及一个数k。要求重新排列该链表，使其按<0 ，>= 0 && <= k，>k 的顺序排序。但是不改变原有顺序，比如-4 -> -6 -> -2，不需要再内部排序为-6 -> -4 -> -2。

PAT甲级-1083 List Grades学生有姓名，编号和分数，给定分数区间，输出在这个区间内的人名和编号。输出顺序按照分数从高到低，没有重复的分数。