1. 程式人生 > >鏈表-常見題(二)

鏈表-常見題(二)

表頭 頭節點 獲取 bsp 進行 鏈表 合並兩個有序鏈表 有序鏈表 nbsp

回文鏈表:

1.首先快慢指針獲取中間節點

2.利用棧存儲後半段節點值  或者反轉後半段

3.前半部分鏈表與棧進行值比較,出現不等則表示非回文鏈表

合並兩個有序鏈表:

1.空表檢查

2.新建表頭

3.表1和表2進行對比,逐個插入到表頭

4.返回鏈表頭節點

鏈表-常見題(二)