//尾插法
public
void
pushtail
(string data)
else
}//兩個鍊錶合併,並進行加法及向上進製
public
static lbquestion merge
(lbquestion lbquestion)
if(flag)
}else
} l = l.next;
} lbquestion mergelb =
newlbquestion()
;//加法標記位,進行向上進1
boolean addflag =
false
;for
(int i =
0; i < list1.
size()
; i++
)else
if(res ==10)
else
}else
mergelb.
pushtail
(res +"")
;}return mergelb;
}public
static
void
main
(string[
] args)
lbquestion res =
merge
(lbquestion)
;//進行鍊錶輸出
lnode head = res.head;
while
(head != null)}}
class
lnode
}執行結果如圖
感覺難度對我來說還是有點的,花了1點時間,用到了標記
演算法練習之環形鍊錶
1.環形鍊錶 給定乙個鍊錶,判斷鍊錶中是否有環。為了表示給定鍊錶中的環,我們使用整數pos來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果pos是 1,則在該鍊錶中沒有環。示例 1 輸入 head 3,2,0,4 pos 1輸出 true 解釋 鍊錶中有乙個環,其尾部連線到第二個節點。示例 2...
LeetCode初級演算法之鍊錶 回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題?思路一 借助外來的空間 這個題我的初步思路是借助外來的空間,也就不是o 1 的空間複雜度,那麼這個就比較簡單了,只...
leetcode 練習 反轉鍊錶
最近開始學習資料結構和演算法的學習,也自然開始在 leetcode 上練習,所以每週大概會分享做過的leetcode 練習,盡量做到每天更新一道題目。作為 leetcode 練習筆記的第一道題目,選擇了一道很經典的題目,反轉鍊錶。這是 leetcode 上的 206 題,鏈結如下 input 1 2...