翻转一个环形的链表，下面给出LinkNode数据结构和需要实现的函数。（环...

Question

翻转一个环形的链表，下面给出LinkNode数据结构和需要实现的函数。（环形链表没有头指针，即空链表用NULL/null表示）。

// C/C++
struct LinkNode {
     int   value
     LinkNode * next
}

void reverse(LinkNode * root) {
       //   TODO
}

// Java
public class LinkNode {
       private int value
       private LinkNode next
}

public void reverse(LinkNode root) {
       // TODO
}