总结:
1、首先要有hash散列思想,关键字是首地址,对应到的数组内可以查找到首地址对应的数值和下一地址。这样可以构成一组数据的输入。
2、还应该考虑输入样例中有不在链表中的结点的情况。所以用个sum计数统计在链表里的有效节点。注意链表的最后为空,所以对应地址为-1,可以作为循环判断的条件。
3、自己构建反转函数reverse:思想就是知道反转的首端和末端,在这之间进行反转操作。
4、输出:由于最后一个地址指向空,即-1(不是5位数的地址),需要单独成一行输出。
总结:
1、首先要有hash散列思想,关键字是首地址,对应到的数组内可以查找到首地址对应的数值和下一地址。这样可以构成一组数据的输入。
2、还应该考虑输入样例中有不在链表中的结点的情况。所以用个sum计数统计在链表里的有效节点。注意链表的最后为空,所以对应地址为-1,可以作为循环判断的条件。
3、自己构建反转函数reverse:思想就是知道反转的首端和末端,在这之间进行反转操作。
4、输出:由于最后一个地址指向空,即-1(不是5位数的地址),需要单独成一行输出。