剑指Offer:面试题16——反转链表(java实现)
来源:互联网 发布:乐云记事关闭 数据怎么 编辑:程序博客网 时间:2024/06/11 14:43
问题描述
定义一个函数,输入一个链表的头结点,反转该链表并输出反转后的链表的头结点。链表结点如下:
public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}
思路1:
要想反转链表,对于结点i,我们要把它的next指向它的前趋,因此我们需要保存前趋结点,同时,如果我们已经把i的next重新赋值,会无法找到i的后继,因此,在重新赋值之前,我们要保存i的后继。
代码:
public ListNode ReverseList(ListNode head) { if(head == null){ return null; } ListNode rHead = null; ListNode prior = null;//store prior ListNode q = head;//store current while(q != null){ ListNode next = q.next;//store the next if(next == null){ rHead = q; } q.next = prior; prior = q; q = next; } return rHead; }
思路2:
使用递归的思想(暂时没有想到,因为如果用递归的话,每次应该是:链表的第一个结点<—递归返回的链表的尾指针,但是这样的话就无法获得反转后的头指针了。)后面再思考吧。
0 0
- 剑指offer 面试题16 反转链表-Java实现
- 剑指Offer:面试题16——反转链表(java实现)
- 剑指offer——面试题16:反转链表
- 剑指offer——面试题16:反转链表
- 剑指offer 面试题16—反转链表
- 剑指offer面试题24:反转链表-java
- 《剑指Offer》面试题:反转链表
- 剑指Offer 面试题24:反转链表 Java代码实现
- 【剑指offer】3.4代码的鲁棒性——面试题16:反转链表
- [剑指offer][面试题16]反转链表
- 【剑指offer】面试题16:反转链表
- 剑指offer 面试题16 反转链表
- 剑指Offer面试题16 反转链表
- 《剑指Offer》面试题16:反转链表
- 《剑指Offer》学习笔记--面试题16:反转链表
- 【剑指Offer学习】【面试题16 :反转链表】
- 剑指offer面试题16-反转链表
- 剑指offer面试题16之反转链表
- U8 对账不平案例解析
- T3固定资产折旧分配表不显示
- SQL 设置数据库登陆
- VM突然无法上网解决办法
- mysql5.7读写分离配置
- 剑指Offer:面试题16——反转链表(java实现)
- Dubbo
- U852客户端登陆报错:数据源名称过长
- iOS8区域定位CLVisit的了解
- T3单据记账失败
- VSFlex8n.ocx控件过期
- T1商品无法增加下级分类
- 将DataTable中执行Select(\"条件\")后的结果显示在DataGridView
- 借助ComboBox实现DataGridView列下拉选择效果