[面试题]给定链表两两倒置？

 

将给定链表两两倒置，如 P1 -> P2 -> P3 -> P4 -> P5,转换为 P2 -> P1 -> P4 -> P3 -> P5.

给定链表类 Node{Node* next},写出该转换函数 Node* Fun(Node* line)

 1  static LinkedListNode Fun(LinkedListNode root)
 2        }