L2-2 重排链表 (25 分) 给定一个单链表L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。 输入格...
L2-2 重排链表(25 分) 给定一个单链表 L 1→L2 →⋯→Ln−1 →Ln,请编写程序将链表重新排列为 Ln →L1 →Ln−1 →L2 →⋯。 例如:给定L为1→2→3→4→5→6,则输出应该为6→1&rarr Biochemistry-Carbohydr...
重排链表:给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 思路:使用了懒人做法,使用了栈,应该还有更好的方法,想到后做补充。程序:# Definition for singly-linked list.# class ListNo...
L2-2 重排链表 (25 分) 给定一个单链表L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。 输入格...