05.反转部分单向链表

[题目]

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转,
说明1 ≤ m ≤ n ≤ 链表长度。
输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

【代码】

public ListNode reverseBetween(ListNode head, int m, int n) {
        int len = 0;
        ListNode node1 = head;
        ListNode fPre = null;
        ListNode tPos = null;
        while(node1 != null){
            len ++;
            fPre = len == m - 1 ? node1 :fPre;
            tPos = len == n + 1 ? node1 : tPos;
            node1 = node1.next;
        }
        if(m < 0 || m > n || n > len){
            return head;
        }
        if(fPre != null){
            node1 = fPre.next;
        }else{
            node1 = head;
        }
        ListNode node2 = node1.next;
        node1.next = tPos;
        ListNode next = null;
        while(node2 != tPos){
            next = node2.next;
            node2.next = node1;
            node1 = node2;
            node2 = next;
        }
        if(fPre != null){
            fPre.next = node1;
            return head;
        }
        return node1;
    }
©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值