wamxz

摘要： 上篇https://www.cnblogs.com/PlumBlossoms/p/14211026.html写了如何以迭代的方式反转单链表，本篇记录递归的方式。理解递归的方式不要陷入循环中，而是要明确一个函数输入的是什么，返回的是什么。以 {1,2,3,4,5,6,7} 为例： 1. 反转整个链表 阅读全文

摘要： 单链表的定义如下： class LinkNode { int val; LinkNode next = null; LinkNode (int val) {this.val = val;} } 对单链表的反转考虑两种思路：迭代 和 递归。本篇只列出迭代方式，下篇列出递归方式（https://www. 阅读全文