2.5反转部分单向链表

版权声明：本文采用 知识共享署名4.0 国际许可协议进行许可。 https://blog.csdn.net/youmian6868/article/details/88820823

题目

给定一个单向链表的头节点head，以及两个整数from和to，在单向链表上把第from个节点到第to个节点这一部分进行反转。

代码实现

public Node reversePart(Node head, int from, int to) {
    int len = 0;
    Node node1 = head;
    Node fPre = null;
    Node tPos = null;

    while (node1 != null) {
        len++;
        fPre = len == from - 1 ? node1 : fPre; //要反转部分的前一个节点
        tPos = len == to + 1 ? node1 : tPos; //要反转部分的后一个节点
        node1 = node1.next;
    }

    if (from > to || from < 1 || to > len) {
        return head;
    }

    node1 = fPre == null ? head : fPre.next;
    Node node2 = node1.next;
    node1.next = tPos;
    Node 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;
}