小景哥哥

世界很大,而我们还需要再成长!

您现在的位置是:首页>爱编程>详细内容

1025. 反转链表 (25)-浙大PAT乙级真题java实现

发布时间:2018-01-18 00:00:00编辑:Jason浏览(177)评论(0)

    1025. 反转链表 (25) 
    给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。 
    输入格式: 
    每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 10^5)、以及正整数K(<=N),即要求反转的子链结点的个数。结点的地址是5位非负整数,NULL地址用-1表示。 
    接下来有N行,每行格式为:Address Data Next 
    其中Address是结点地址,Data是该结点保存的整数数据,Next是下一结点的地址。 
    输出格式: 
    对每个测试用例,顺序输出反转后的链表,其上每个结点占一行,格式与输入相同。 
    输入样例: 
    00100 6 4 
    00000 4 99999 
    00100 1 12309 
    68237 6 -1 
    33218 3 00000 
    99999 5 68237 
    12309 2 33218 
    输出样例: 
    00000 4 33218 
    33218 3 12309 
    12309 2 00100 
    00100 1 99999 
    99999 5 68237 
    68237 6 -1


关键字词:pat