我的问题是:给定一个反转链表的函数。
我在 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 完成它,但我对此感到困惑。任何帮助,将不胜感激。请帮助我开始
最佳答案
如果要在 Java 中反转 List,请使用
Collections.reverse(List list)
如果你想知道它是如何实现的或者想自己动手做,看看the JDK sources of java.util.Collections
.
关于java - 反转链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20029389/