24 兩兩交換鍊錶中的節點

給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。

示例:給定 1->2->3->4, 你應該返回 2->1->4->3.
說明: 你的演算法只能使用常數的額外空間。
你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。

public

if(head==null) return
null;
if(head.next==null) return head;//單數情況
listnode temp = head.next;
temp.next = head;
return temp;//此時實際上在一組的第乙個位置
}public
static
void
main(string args) 
}}

自己寫的時候一直卡在了一組中的第二個指向的應該是交換後的，即第二組的第二個。後來明白應當設定乙個指標，在每次進行下一組的交換時，讓前一組的第二個指向更新後的此組的第乙個。

public

if(head==null || head.next==null) return head;
listnode cur = head;
listnode ret = head.next;//要返回的'頭指標'
listnode pre = null;//用於調整上一組的第二個的指向
while(cur!=null && cur.next!=null) 
else 
cur = cur.next;
}return ret;
}public
static
void
main(string args) 
}}

兩兩交換鍊錶節點24

方法一 迭代 我們把鍊錶分為兩部分，即奇數節點為一部分，偶數節點為一部分，a 指的是交換節點中的前面的節點，b 指的是要交換節點中的後面的節點。在完成它們的交換，我們還得用 prevnode 記錄 a 的前驅節點。演算法 1.firstnode 即 a 和 secondnode 即 b 分別遍歷偶數...

24 兩兩交換鍊錶中的節點

給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。給定 1 2 3 4,你應該返回 2 1 4 3.definition for singly linked list.class listnode def init self,x ...

24 兩兩交換鍊錶中的節點

給定乙個鍊錶，兩兩交換其中相鄰的節點，並返回交換後的鍊錶。你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。示例 給定 1 2 3 4,你應該返回 2 1 4 3.分析 區分 頭部情況 中間情況 尾部情況 區分 偶數 奇數 判斷是否為空鍊錶 definition for singly l...