给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

    示例 1：
    输入：head = [1,2,3,4,5], left = 2, right = 4
    输出：[1,4,3,2,5]

    示例 2：
    输入：head = [5], left = 1, right = 1
    输出：[5]

    思路：游标到对应位置之前的一个节点，然后不断的进行逆转

    1. /**
    2.  * Definition for a singly-linked list.
    3.  * class ListNode {
    4.  *     public $val = 0;
    5.  *     public $next = null;
    6.  *     function __construct($val = 0, $next = null) {
    7.  *         $this->val = $val;
    8.  *         $this->next = $next;
    9.  *     }
    10.  * }
    11.  */
    12. class Solution {
    14.     /**
    15.      * @param ListNode $head
    16.      * @param Integer $left
    17.      * @param Integer $right
    18.      * @return ListNode
    19.      */
    20.     function reverseBetween($head, $left, $right) {
    21.         $preNode = new ListNode(-1);
    22.         $preNode->next = $head;
    23.         $pre = $preNode;
    24.         for($i = 1;$i<$left;$i++){
    25.             $pre = $pre->next;
    26.         }
    27.         $cur = $pre->next;
    28.         for($j = $left; $j<$right; $j++){
    29.             $temp = $cur->next;
    30.             $cur->next = $cur->next->next;
    31.             $temp->next = $pre->next;
    32.             $pre->next = $temp;
    33.         }
    34.         return $preNode->next;
    35.     }
    36. }

    https://leetcode-cn.com/problems/reverse-linked-list-ii/