反转单链表中的子链表(优化版-java实现)

之前的解题办法是:先拆解原链表,反转后再将链表拼接起来。虽然能成功将部分子链表反转,并且思路不复杂,但其实现过程中,代码量较多,而且需要求得的参数也比较多(我在实现整个反转过程的时候,花了不少时间)。因此很容易混乱,看花眼,导致代码的可读性也是相当差。所以我在一番思索之后,对这个过程做了一些优化。以下是优化后的思路的实现过程。

题目描述:

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

解题思路:

  1. 因为我在反转链表的时候,先虚拟了一个头节点(dummyHead),这个虚拟头节点的下一个节点,指向真正的头节点(head)。反转的时候,虚拟头节点位置始终不变,所以真正的头节点的上一个节点,也是始终不变的。这时候就可以利用参数m找到子链表的头节点和它的上一个节点。
  2. 反转的时候,子链表的上一个节点的位置始终不变。(子链表就是需要反转的链表)
  3. 再利用参数n,找到子链表的尾节点。并且停止反转。这时候,
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值