給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。
如：給定1->2->3->4，返回2->1->4->3。
說明:
方法一：交換兩個節點裡的值而節點不動。（該題禁止這樣做）
方法二：老老實實的交換就好了
我的**：
if(head == null) return head;
if(head.next == null)return head;
if(head.next.next == null)
listnode pre,p,q,r;
p = head;
q = p.next;
r = q.next;
p.next = r;
q.next = p;
head = q;
while (r!=null)
//調整位置
q = r.next;
pre = p;
p = r;
r = r.next.next;
p.next = r;
q.next = p;
pre.next = q;
} return head; }
兩兩交換鍊錶節點24
方法一 迭代 我們把鍊錶分為兩部分，即奇數節點為一部分，偶數節點為一部分，a 指的是交換節點中的前面的節點，b 指的是要交換節點中的後面的節點。在完成它們的交換，我們還得用 prevnode 記錄 a 的前驅節點。演算法 1.firstnode 即 a 和 secondnode 即 b 分別遍歷偶數...
兩兩交換鍊錶的節點
給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。例如 給定 1 2 3 4,你應該返回 2 1 4 3。在看到這道題目的時候，我感覺很簡單，可能就是邊界條件需要注意一下，我們需要乙個指標在整個鍊錶上進行移動，這個指標每次都是移動兩步。這樣的話基本就可以實現兩兩交換 如下 class sol...
用指標交換兩個數 24 兩兩交換鍊錶中的節點
給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。示例1 輸入 head 1,2,3,4 輸出 2,1,4,3 示例 2 輸入 head 輸出 示例 3 輸入 head 1 輸出 1 本題可以分為遞迴方法和迭代方法。首先來看遞迴方...