java - 我该如何反向链接列表从第n个元素到结尾

所以我试图在java中构造一个方法，当被调用时，它将把LinkedList结尾的元素数量作为参数。
所以，如果我有

{hat cat bat mat}

我输入2作为我的参数，然后最后2个元素将像这样反转

{hat cat mat bat}

以下是我尝试过的：

public void reverseLastFew(int howMany)
   {
       int s = size();
       LinkedListIterator iter1 = new LinkedListIterator();
       LinkedListIterator iter2 = new LinkedListIterator();
       for (int i=0;i<s-howMany;i++)
       {
           iter1.next();
       }
       for (int i = 0;i<s;i++)
       {
           iter2.next();
       }
       Object temp = null;
       while (iter2.hasNext())
       {
           temp = iter2.next();
       }
       iter2.remove();
       iter1.add(temp);

   }

最佳答案

我有一个类似问题的解决方案：

Reverse a linked list from position m to n. Do it in-place and in one-pass.

For example:
Given "1"->"2"->"3"->"4"->"5"->NULL, m = 2 and n = 4,

return "1"->"4"->"3"->"2"->"5"->NULL.

解决方案：

 /**
 * Definition for singly-linked list.
 * public class ListNode {
 *     String val;
 *     ListNode next;
 *     ListNode(String x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        if (head==null) {
            return null;
        }

        ListNode dummy = new ListNode(" ");
        dummy.next = head;
        head = dummy;

        for (int i=1; i<m; i++) {
            head = head.next;
        }

        ListNode pre = head;
        ListNode start = head.next;
        ListNode end = start;
        ListNode post = start.next;

        for (int i=m; i<n; i++) {
            if (post==null) {
                return null;
            }

            ListNode temp = post.next;
            post.next = end;
            end = post;
            post = temp;
        }

        start.next = post;
        pre.next = end;

        return dummy.next;
    }
}

因此，您可以使用现有的计算m和n，或者修改此解决方案以直接解决您的问题。不管怎么说，这一个到位和一次通过的解决方案真的很好。