反转链表 II

/*
 * 思路：
 * 1. 使用流来遍历链表。
 * 2. 在链表的第left到right之间反转子链表。
 * 3. 将反转后的链表重新链接。
 */
 
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
class ListNode {
    int val;
    ListNode next;
    ListNode(int val) { this.val = val; }
}
 
public class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
        if (head == null) return null;
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode pre = dummy;
        for (int i = 0; i < left - 1; i++) {
            pre = pre.next;
        }
        ListNode start = pre.next;
        ListNode then = start.next;
        for (int i = 0; i < right - left; i++) {
            start.next = then.next;
            then.next = pre.next;
            pre.next = then;
            then = start.next;
        }
        return dummy.next;
    }
}