1. 程式人生 > >兩個節點翻轉一下的鏈表

兩個節點翻轉一下的鏈表

代碼簡潔 圖片 image 需要 思路 頭結點 改變 兩個指針 簡潔

給定一個鏈表,兩兩交換其中相鄰的節點,並返回交換後的鏈表。

你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。

思路:1;遞歸;直接翻轉就好了,代碼簡潔明了,但是鏈表過長可能會導致堆棧溢出。

2;如果要采用叠代,則額外需要兩個指針和一個頭結點來進行循環叠代,

技術分享圖片

技術分享圖片

兩個節點翻轉一下的鏈表