力扣——92反转链表||

题意：

思路题解：

 以往都是在一条链表上 *** 作，本题是在两条新的链表上分别保存

class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
        //思路： 先定位到left结点之前的结点
        //然后 用一个新的结点 从后开始保存left的结点 然后重新连接
        ListNode dummy=new ListNode(-1,head);
        ListNode pre=dummy;

        for(int i=1;i 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/5695563.html