java - 反转链表

Question

我的问题是:给定一个反转链表的函数。

我在 C 中的尝试是:

ListNode *reverse(ListNode *head)
{
    if(head == NULL || head->next == NULL)
        return head;

    ListNode *temp = head->next;
    ListNode *retP =  reverse(temp);
    temp->next = head;
    head->next = NULL;
    return retP;
}

但我认为这是不对的。我希望能够用 Java 完成它，但我对此感到困惑。任何帮助，将不胜感激。请帮助我开始

Answer 1

如果要在 Java 中反转 List，请使用

Collections.reverse(List list)

如果你想知道它是如何实现的或者想自己动手做，看看the JDK sources of java.util.Collections .