java练习题:用递归反转单链表

2023-05-20,,

问题:用递归反转单链表。

单链表结构:

class ListNode{
int val;
ListNode next;
ListNode(int value){
this.val=value;
}
}

答案:

ListNode reverse(ListNode head) {
if (head.next == null) return head;
ListNode last = reverse(head.next);
head.next.next = head;
head.next = null;
return last;
}

  

https://blog.csdn.net/qq_37373722/article/details/106106221

https://zhuanlan.zhihu.com/p/86745433

java练习题:用递归反转单链表的相关教程结束。

《java练习题:用递归反转单链表.doc》

下载本文的Word格式文档,以方便收藏与打印。