思想：解題思路和鍊錶逆序思想有點相同之處，以兩個元素為一組，將後面的元素放在前面元素前面即可，直到鍊錶結尾。首先定義前驅結點dummyhead，讓他指向頭結點，也就是頭結點的前驅結點，在定義cur結點指向dummyhead，cur這個結點就是每次要移動兩個結點，以便將他後面的結點和後面的後面結點交換，再定義兩個結點f和s，分別指向第乙個結點，和第二個結點，交換後，(如果s指向空，直接退出迴圈，）向將cur指向f，然後再將f和s每次向後移動一次，一直這樣進行，直到s等於null。如果這塊沒有解釋清楚，下面我用圖給出解釋
實現**如下：
publicif(head == null || head.next == null) return
head;
listnode dummyhead = new listnode(-1);
dummyhead.next =head;
listnode cur =dummyhead;
listnode f =head;
listnode s =f.next;
while(s!=null
)
return
dummyhead.next;
}
兩兩交換鍊錶中的節點
給乙個鍊錶，兩兩交換其中的節點，然後返回交換後的鍊錶。樣例 給出 1 2 3 4,你應該返回的鍊錶是 2 1 4 3。遞迴方式 交換p 和 p.next 結點 swaphead p.next swaphead.next p definition for singly linked list.publ...
兩兩交換鍊錶中的節點
給乙個鍊錶，兩兩交換其中的節點，然後返回交換後的鍊錶。給出1 2 3 4,你應該返回的鍊錶是2 1 4 3。首先這個鍊錶只能交換偶數個資料，如果有奇數個資料則最後乙個資料不進行交換。做乙個迴圈將資料兩個兩個的交換，每交換完一次都要往後迭代。definition for singly linked l...
兩兩交換鍊錶中的節點
題目 給乙個鍊錶，兩兩交換其中的節點，然後返回交換後的鍊錶。樣例 給出1 2 3 4,你應該返回的鍊錶是2 1 4 3。思路 兩兩交換節點乍一看好像就是交換兩個節點的位置，仔細想一想交換的是數值，兩個一組兩個一組，只要head next不是null,或者head不是null就可以交換倆個節點的值，h...