记录自己的学习之旅(反转链表实现)
@记录自己的学习之旅
反转链表实现
题目描述
输入一个链表,反转链表后,输出新链表的表头。
示例 输入{1,2,3} 输出{3,2,1}
代码实现(Java)
public ListNode ReverseList(ListNode head) {
//当前节点为空 则返回空
if(head == null){
return null;
}
ListNode pre = null; //pre为当前节点的的前一节点
原创
2021-03-26 22:14:24 ·
48 阅读 ·
0 评论