用伪代码怎么表示将两个非递减的有序链表合并为一个非递增的有序链表,如何实现?
将一个链表倒置,然后另一个链表逐个节点插入
读入3个整数n(100000<n<10000000),s和d,n表示边条数,s表示起点,d表示终点。然后读入n条边(以v1 v2的形式)。注:节点序号不一定连续。