Java反转链表不要返回值
时间: 2023-02-09 18:45:16 浏览: 133
可以使用递归或迭代来反转链表。
迭代方法:
1. 初始化当前节点为链表的头节点
2. 遍历链表,将当前节点的next指针指向前一个节点
3. 将当前节点赋值给前一个节点
4. 将当前节点更新为下一个节点
5. 重复步骤2-4,直到遍历完整个链表
6. 将链表的头指针指向当前节点
递归方法:
1. 递归到最后一个节点
2. 从最后一个节点开始,将当前节点的next指针指向前一个节点
3. 返回新的头节点
注意: 需要在反转链表之前备份头节点的next指针,并在反转完成后设置新的尾节点。
阅读全文