LeetCode演算法練習之鍊錶問題(阿里演算法題)

2021-10-14 02:39:30 字數 1200 閱讀 2129

//尾插法

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...