取出原始鍊錶的第乙個節點a，然後將該節點作為新鍊錶的頭節點。對原始鍊錶遍歷一次，就完成了這個工作，所以這個演算法的複雜度為o(n)。
old_head和 new_head分別表示原始鍊錶的頭節點和新鍊錶的頭節點。
public
class linkedlistreverse
}public
static listnode reverse(listnode head)
listnode cur = head;
listnode oldhead = null;
listnode newhead = null;
while(cur != null)
return newhead;
}public
static
void
main(string args)
}
單鏈表逆序（c實現）
單鏈表逆序作為常見的資料操作，具體實現有不同的版本，但是總歸需要考慮輸入結點為空 乙個結點和多個結點的情況。該逆序思想來自 劍指offer 另外乙個容易想到的逆序方式是，申請乙個頭結點head，然後把待逆序結點順序插入到頭結點後head next，最後返回head next即可。include in...
單鏈表的逆序 Java版
示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 方法一 三個指標直接反轉法 思路 兩個指標用來反轉兩個節點，第三個指標用來儲存後續節點。definition for singly linked list.public class listnode class solut...
單鏈表逆序
include include typedef struct student student typedef struct list list,list list createlist void paixu list l 比較笨拙的一種方法 list reverse list l int main ...