位于位置a和b的链表节点的Swap方法，在Java中停留在无限循环上

Question

所以，我在书中试图解决这个问题，它要求在给定的链表中的给定位置进行节点交换，好吧，我尝试实现了一个名为"交换"的方法，但它陷入了无限循环，我不明白为什么

方法是：

public void swap(LinkedList L1, int start, int end) {
Node ptr1, prev1, ptr2, prev2;
ptr1 = head;
prev1 = ptr1;
int count1 = 0;
int count2 = 0;
if ((start <= size()) && (start > 0) && (end <= size()) && (end > 0)) {
while (count1 != start && ptr1 != null) {
prev1 = ptr1;
ptr1 = ptr1.link;
count1++;
}
ptr2 = head;
prev2 = ptr2;
while (count2 != end && ptr2 != null) {
prev2 = ptr2;
ptr2 = ptr2.link;
count2++;
}
prev1.setLink(prev2.link);
ptr2.setLink(ptr1.link);
prev2.setLink(ptr1.link);
ptr1.setLink(ptr2.link);
}
}

这是我尝试在中测试该方法的主要方法

public static void main(String[] args) {
LinkedList L1 = new LinkedList();
L1.addToStart(5);
L1.addToStart(7);
L1.addToStart(23);
L1.addToStart(56);
L1.addToStart(52);
L1.addToStart(22);
L1.addToStart(57);
L1.addToStart(99);
L1.addToStart(34);
L1.addToStart(74);
L1.outputList();
L1.swap(L1, 2, 4);
L1.outputList();

Answer 1

您没有正确地链接事物。您使ptr2和prev2都链接到ptr1.link.

假设这是列表

A -> B -> C -> D -> E -> F

我们想切换B和E。

prev1 = A
ptr1  = B
prev2 = D
ptr1  = E

重新链接，看起来像

A -> B -> C -> D -> E -> F
|-------------------^
|-------------------^
^---------|
^--------|
A -> E -> C -> D -> B -> F

代码中：

Node temp = ptr1.link;
prev1.setLink(ptr2);
ptr1.setLink(ptr2.link);
prev2.setLink(ptr1);
ptr2.setLink(temp);