日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

單鏈表基礎(chǔ)操作詳解:從節(jié)點(diǎn)定義到逆序與合并

單鏈表基礎(chǔ)操作詳解:從節(jié)點(diǎn)定義到逆序與合并 標(biāo)題寫的“單列表”我猜大概率是“單鏈表”的筆誤。單鏈表singly linked list是數(shù)據(jù)結(jié)構(gòu)里最基礎(chǔ)也最容易被輕視的一節(jié)課。它不只是考試題后面的棧、隊(duì)列、哈希表的鏈地址法、圖的鄰接表、LRU緩存底層全是鏈表或者鏈表思想的變體。這篇文章就把單鏈表的創(chuàng)建和使用講透從節(jié)點(diǎn)的定義、頭插法和尾插法到查找、插入、刪除這些基本操作再把兩個(gè)高頻經(jīng)典問題——鏈表逆序和兩個(gè)升序鏈表合并——完整寫一遍。如果你正在做“單鏈表的基本操作實(shí)驗(yàn)”或者準(zhǔn)備面試刷鏈表題這篇可以直接照著敲代碼也能幫你避掉那些經(jīng)常讓人調(diào)一晚上的低級錯(cuò)誤。1. 為什么數(shù)組用得好好的還要搞出一個(gè)鏈表來1.1 數(shù)組的三處硬傷數(shù)組是大多數(shù)人學(xué)會的第一種數(shù)據(jù)結(jié)構(gòu)它確實(shí)好用連續(xù)內(nèi)存、按下標(biāo)直接訪問a[i]一步到位時(shí)間復(fù)雜度 O(1)。但數(shù)組的缺點(diǎn)在我實(shí)際寫程序時(shí)越來越明顯尤其在元素個(gè)數(shù)不確定、頻繁增刪的場景里。第一處硬傷是長度固定。C 語言的數(shù)組聲明之后長度就不能變必須提前估算最大值。估算大了浪費(fèi)內(nèi)存估算小了程序直接越界。Python 里的 list 雖然看著能隨便 append但底層是動態(tài)數(shù)組擴(kuò)容時(shí)要申請一塊更大的內(nèi)存然后把舊數(shù)據(jù)全部搬過去這個(gè)搬遷成本是 O(n) 的。如果你往一個(gè)動態(tài)數(shù)組里不斷頭插每次都要把已有元素一個(gè)個(gè)往后挪性能肉眼可見地拉胯。第二處硬傷是插入和刪除的代價(jià)太高。在數(shù)組中間插入一個(gè)元素需要把插入位置后面的所有元素依次后移一位刪除則是前移。假設(shè)數(shù)組長度是 n在頭部插入就是 O(n)在中間隨機(jī)位置插入平均也是 O(n)。這在寫課程設(shè)計(jì)、做數(shù)據(jù)處理時(shí)很致命。第三處硬傷是內(nèi)存的連續(xù)性要求。數(shù)組必須占用一整塊連續(xù)的內(nèi)存空間。內(nèi)存被分來分去之后剩余的空閑塊可能都是零散的任何一個(gè)單獨(dú)的空閑塊都裝不下一個(gè)大數(shù)組。這時(shí)候系統(tǒng)要么觸發(fā)內(nèi)存整理要么分配失敗。1.2 鏈表的本質(zhì)用離散存儲換靈活操作鏈表的思路很簡單既然連續(xù)的大塊內(nèi)存不好找那我就不找連續(xù)的了。每個(gè)元素放在一個(gè)獨(dú)立的“節(jié)點(diǎn)”里節(jié)點(diǎn)之間用指針串起來像一串珠子一樣。每個(gè)節(jié)點(diǎn)只干兩件事存自己的數(shù)據(jù)記下一個(gè)節(jié)點(diǎn)在哪兒。所以單鏈表的核心定義就是節(jié)點(diǎn)之間是線性邏輯關(guān)系但物理存儲是離散的。這個(gè)設(shè)計(jì)帶來幾個(gè)直接好處內(nèi)存分配靈活每個(gè)節(jié)點(diǎn)可以單獨(dú)分配不需要一次性申請一整塊。插入刪除只需要改指針不需要搬動其他元素O(1) 完成。長度天然動態(tài)想加就加想刪就刪。代價(jià)也很明確不支持隨機(jī)訪問想找第 k 個(gè)節(jié)點(diǎn)必須從頭一個(gè)個(gè)往后走時(shí)間復(fù)雜度 O(n)每個(gè)節(jié)點(diǎn)多出一個(gè)指針域內(nèi)存占用比數(shù)組高另外由于節(jié)點(diǎn)在內(nèi)存里不連續(xù)CPU 緩存命中率低大數(shù)據(jù)量下遍歷性能不如數(shù)組。對比項(xiàng)數(shù)組單鏈表隨機(jī)訪問O(1)O(n)頭部插入O(n)O(1)頭部刪除O(n)O(1)內(nèi)存連續(xù)性要求連續(xù)不要求額外內(nèi)存開銷基本沒有每個(gè)節(jié)點(diǎn)一個(gè)指針域我見過不少同學(xué)一上來就糾結(jié)“哪個(gè)更好”。沒有更好只有合適。頻繁查找、數(shù)量穩(wěn)定用數(shù)組頻繁增刪、數(shù)量動態(tài)用鏈表。這也是為什么實(shí)際項(xiàng)目里兩種都會用。1.3 指針也好引用也罷理解“節(jié)點(diǎn)”才是關(guān)鍵學(xué)鏈表的時(shí)候很多人被“指針”這個(gè)概念嚇住了。C 語言里指針就是一個(gè)變量存的是另一個(gè)變量的內(nèi)存地址。Python 里沒有指針這個(gè)說法但有個(gè)東西叫“引用”本質(zhì)是一樣的對象在內(nèi)存中有地址變量綁定到這個(gè)地址上。理解這一點(diǎn)特別重要。你在 Python 里寫a ListNode(1) b a b.val 2改的是同一個(gè)對象因?yàn)閍和b指向同一個(gè)內(nèi)存位置。鏈表的next字段存的就是下一個(gè)節(jié)點(diǎn)的引用或者指針。操作鏈表本質(zhì)上就是不斷問自己一個(gè)問題當(dāng)前這個(gè)節(jié)點(diǎn)的 next 應(yīng)該指向誰在紙上畫圖是理解鏈表的最好方式。一個(gè)節(jié)點(diǎn)畫成一個(gè)方塊左邊寫值右邊畫一個(gè)箭頭指向下一個(gè)方塊。所有指針操作跟著箭頭走一遍就通了。2. 從節(jié)點(diǎn)定義開始創(chuàng)建鏈表的兩種方法2.1 節(jié)點(diǎn)結(jié)構(gòu)怎么定義最順手無論用什么語言單鏈表的節(jié)點(diǎn)都長一個(gè)樣一個(gè)數(shù)據(jù)域一個(gè)指針域/引用域。Python 版本用類定義class ListNode: def __init__(self, val0, nextNone): self.val val self.next nextC 語言版本用結(jié)構(gòu)體typedef struct Node { int data; struct Node *next; } Node;兩個(gè)版本一一對應(yīng)。val存數(shù)據(jù)next存下一個(gè)節(jié)點(diǎn)的位置。最后一個(gè)節(jié)點(diǎn)的next指向NonePython或者NULLC表示鏈表結(jié)束。這里有個(gè)細(xì)節(jié)節(jié)點(diǎn)定義里的nextNone是默認(rèn)參數(shù)。這樣創(chuàng)建單個(gè)節(jié)點(diǎn)時(shí)可以不傳 next寫node ListNode(5)它天然就是鏈表尾部。這個(gè)默認(rèn)值看起來不起眼實(shí)際寫代碼時(shí)能少寫很多判斷。2.2 尾插法順序不變最符合直覺的建鏈方式創(chuàng)建鏈表最直接的想法是新來的節(jié)點(diǎn)放到鏈表的最后面。這樣創(chuàng)建出來的鏈表順序和輸入順序完全一致。比如輸入[1, 2, 3]得到的鏈表就是1 - 2 - 3 - None。尾插法的實(shí)現(xiàn)需要維護(hù)一個(gè)尾指針每次都在尾指針后面掛新節(jié)點(diǎn)然后讓尾指針移動到新節(jié)點(diǎn)上def create_by_tail(values): dummy ListNode() # 哨兵節(jié)點(diǎn)下面細(xì)說 tail dummy # 尾指針 for v in values: tail.next ListNode(v) # 新節(jié)點(diǎn)掛到尾部 tail tail.next # 尾指針后移 return dummy.next # 哨兵的下一個(gè)才是真正的頭節(jié)點(diǎn)你注意這里的dummy節(jié)點(diǎn)。它本身不存有效數(shù)據(jù)作用是讓代碼在鏈表為空時(shí)也能統(tǒng)一處理。沒有 dummy 的話往空鏈表里加第一個(gè)節(jié)點(diǎn)時(shí)要額外判斷if head is None代碼會丑很多。后面合并兩個(gè)鏈表時(shí)這種哨兵節(jié)點(diǎn)更是神器。2.3 頭插法代碼最簡潔但鏈表是反的頭插法的思路反過來每次把新節(jié)點(diǎn)插到鏈表的頭部讓新節(jié)點(diǎn)成為新的頭節(jié)點(diǎn)。def create_by_head(values): head None for v in values: new_node ListNode(v) new_node.next head head new_node return head代碼非常短但有一個(gè)容易忽略的副作用輸入順序和鏈表順序相反。輸入[1, 2, 3]得到的是3 - 2 - 1 - None。為什么會反因?yàn)槊看涡鹿?jié)點(diǎn)都跑到最前面了后輸入的反而在鏈頭。這個(gè)特性不是 bug它可以被反過來利用如果你有一批逆序數(shù)據(jù)想得到正序鏈表或者實(shí)現(xiàn)“后進(jìn)先出”的棧結(jié)構(gòu)頭插法正好合適。很多教科書在講“棧的鏈表實(shí)現(xiàn)”時(shí)用的就是頭插法思路。2.4 哨兵節(jié)點(diǎn)到底要不要實(shí)戰(zhàn)中的選擇上一節(jié)代碼里出現(xiàn)了dummy很多初學(xué)者會困惑這不是白造了一個(gè)節(jié)點(diǎn)嗎哨兵節(jié)點(diǎn)的價(jià)值在于消除邊界條件的特殊處理。舉個(gè)例子刪除一個(gè)節(jié)點(diǎn)正常的邏輯是找到前驅(qū)節(jié)點(diǎn) prev然后prev.next prev.next.next。但如果要?jiǎng)h的是頭節(jié)點(diǎn)它沒有前驅(qū)就要單獨(dú)寫一個(gè)分支。有了哨兵節(jié)點(diǎn)之后頭節(jié)點(diǎn)也變成了“某個(gè)節(jié)點(diǎn)的下一個(gè)”所有刪除操作統(tǒng)一成同一種寫法。建鏈方式是否需要哨兵結(jié)果順序適用場景尾插法推薦和輸入一致一般業(yè)務(wù)數(shù)據(jù)、完整創(chuàng)建頭插法不需要和輸入相反棧結(jié)構(gòu)、逆序構(gòu)建我的個(gè)人建議是刷題和寫項(xiàng)目時(shí)都用哨兵節(jié)點(diǎn)養(yǎng)成習(xí)慣。它讓你少想很多 if 分支代碼也更不容易出 bug。唯一的代價(jià)就是多一個(gè)節(jié)點(diǎn)的內(nèi)存現(xiàn)代計(jì)算機(jī)完全不在乎這一點(diǎn)。3. 基本操作實(shí)驗(yàn)遍歷、查找、插入、刪除3.1 遍歷和求長度所有操作的地基遍歷是最基礎(chǔ)的操作思路就是“從頭開始跟著 next 一直走走到 None 為止”def traverse(head): cur head while cur is not None: print(cur.val) cur cur.next求鏈表長度的代碼幾乎一樣只是把打印換成計(jì)數(shù)def length(head): count 0 cur head while cur is not None: count 1 cur cur.next return count這里有一個(gè)新手很容易犯的錯(cuò)有人在 while 里寫了cur.next然后循環(huán)里又移動cur。仔細(xì)看如果你寫的是while cur.next is not None那循環(huán)結(jié)束時(shí)停在了最后一個(gè)節(jié)點(diǎn)上最后一個(gè)節(jié)點(diǎn)的值就沒處理到。統(tǒng)一用while cur is not None判斷邏輯最簡單。3.2 按值查找和按下標(biāo)訪問按值查找就是遍歷一遍比較每個(gè)節(jié)點(diǎn)的 valdef find_by_value(head, target): cur head pos 0 while cur is not None: if cur.val target: return pos cur cur.next pos 1 return -1 # 沒找到按下標(biāo)訪問也一樣只是判斷條件從“值相等”變成“走夠了步數(shù)”def get_by_index(head, index): cur head for _ in range(index): if cur is None: raise IndexError(下標(biāo)越界) cur cur.next if cur is None: raise IndexError(下標(biāo)越界) return cur.val注意越界判斷。鏈表不支持隨機(jī)訪問按下標(biāo)訪問是 O(n)這是鏈表的固有特性。如果頻繁按位置訪問說明你選錯(cuò)了數(shù)據(jù)結(jié)構(gòu)。3.3 插入操作先連后繼再連前驅(qū)在鏈表第 pos 個(gè)位置后面插入一個(gè)新節(jié)點(diǎn)核心操作兩步def insert_after(prev_node, new_node): 在 prev_node 后面插入 new_node new_node.next prev_node.next prev_node.next new_node這兩行的順序不能反。我當(dāng)年第一次寫的時(shí)候就是反著來的# 錯(cuò)誤示范 prev_node.next new_node # 先把 prev 指向新節(jié)點(diǎn) new_node.next prev_node.next # 但 prev_node.next 已經(jīng)變成 new_node 自己了反了之后新節(jié)點(diǎn) next 指向了自己形成自環(huán)鏈表從那里斷成兩截后面所有節(jié)點(diǎn)徹底丟失。正確的邏輯永遠(yuǎn)是先把新節(jié)點(diǎn)的后繼接到原后繼上再把前驅(qū)的 next 接到新節(jié)點(diǎn)上。注意這個(gè)順序插到頭節(jié)點(diǎn)、插到中間、插到末尾都一樣。類比一下你想在一列隊(duì)伍里插隊(duì)一定是你先拉住后面那個(gè)人的手再讓前面那個(gè)人拉住你。如果前面那個(gè)人先松手拉住你后面那個(gè)人就找不到了。3.4 刪除節(jié)點(diǎn)找到前驅(qū)是關(guān)鍵刪除的本質(zhì)是讓目標(biāo)節(jié)點(diǎn)的前驅(qū)直接跳過目標(biāo)節(jié)點(diǎn)指向目標(biāo)節(jié)點(diǎn)的后繼。def delete_node(head, target_val): dummy ListNode(0) dummy.next head prev dummy cur head while cur is not None: if cur.val target_val: prev.next cur.next return dummy.next prev cur cur cur.next return dummy.next幾個(gè)要點(diǎn)借助 dummy 以后刪除頭節(jié)點(diǎn)也只是普通情況不需要單獨(dú)寫 if。刪除操作真正的難度不是“刪”這一步而是“找到前驅(qū)”。單鏈表只能往后走你不能從當(dāng)前節(jié)點(diǎn)回頭找它的前驅(qū)所以必須用一個(gè) prev 指針跟在后面。C 語言里刪除節(jié)點(diǎn)還要手動free(cur)否則會內(nèi)存泄漏Python 有垃圾回收不需要這一步但你要明白在這個(gè)語言里節(jié)點(diǎn)是何時(shí)被回收的。3.5 一個(gè)完整可運(yùn)行的鏈表類“基本操作實(shí)驗(yàn)”直接抄把上面的操作組裝成一個(gè)類就是課程里常見的“單鏈表基本操作實(shí)驗(yàn)”class SinglyLinkedList: def __init__(self): self.head None self.size 0 def insert_head(self, val): 頭插法插入 node ListNode(val) node.next self.head self.head node self.size 1 def append(self, val): 尾插法插入 node ListNode(val) if self.head is None: self.head node else: cur self.head while cur.next is not None: cur cur.next cur.next node self.size 1 def insert(self, index, val): 在下標(biāo) index 處插入 if index 0 or index self.size: raise IndexError(下標(biāo)越界) if index 0: self.insert_head(val) return prev self.head for _ in range(index - 1): prev prev.next node ListNode(val) node.next prev.next prev.next node self.size 1 def delete(self, index): 刪除下標(biāo) index 處的節(jié)點(diǎn) if index 0 or index self.size: raise IndexError(下標(biāo)越界) if index 0: self.head self.head.next else: prev self.head for _ in range(index - 1): prev prev.next prev.next prev.next.next self.size - 1 def find(self, val): 按值查找返回下標(biāo) cur self.head pos 0 while cur is not None: if cur.val val: return pos cur cur.next pos 1 return -1 def display(self): cur self.head values [] while cur is not None: values.append(str(cur.val)) cur cur.next print( - .join(values) - None)這個(gè)類能覆蓋絕大多數(shù)課程實(shí)驗(yàn)和面試基礎(chǔ)題的測試需求。注意size字段的維護(hù)插入時(shí)加一刪除時(shí)減一。很多人漏掉這一步后面查找和插入的下標(biāo)判斷就會出 bug。調(diào)試鏈表的題建議先把“遍歷打印”寫出來每操作一步就打印一次鏈表比盯代碼快得多。4. 單鏈表逆序最容易丟指針的經(jīng)典題4.1 迭代反轉(zhuǎn)三個(gè)指針的接力“python 單鏈表逆序”是熱搜經(jīng)常出現(xiàn)的題面試?yán)镆矌缀醣乜?。它的要求是不新建鏈表只改指針方向把鏈表整個(gè)反過來。迭代法的核心思路是三個(gè)指針prev記錄當(dāng)前節(jié)點(diǎn)的前驅(qū)cur記錄當(dāng)前節(jié)點(diǎn)nxt記錄當(dāng)前節(jié)點(diǎn)的后繼。每到一個(gè)節(jié)點(diǎn)先把后繼存下來再把當(dāng)前節(jié)點(diǎn)的 next 指向 prev然后三個(gè)指針整體前移def reverse_list(head): prev None cur head while cur is not None: nxt cur.next # 先保存后繼 cur.next prev # 指針反轉(zhuǎn) prev cur # prev 前移 cur nxt # cur 前移 return prev # 新的頭節(jié)點(diǎn)很多初學(xué)者在循環(huán)里不知道第三步該干什么硬生生把cur cur.next寫進(jìn)去。問題在于cur.next已經(jīng)在第二步被改成了prev你再cur cur.next就回到了原來的前驅(qū)永遠(yuǎn)在原地打轉(zhuǎn)。所以必須提前用nxt保存好原來的后繼。代碼返回的是prev而不是cur因?yàn)檠h(huán)結(jié)束時(shí)cur已經(jīng)變成Noneprev停在原鏈表的尾節(jié)點(diǎn)上。尾節(jié)點(diǎn)反轉(zhuǎn)后變成了頭節(jié)點(diǎn)它就是新鏈表的頭。建議畫圖走一遍輸入1 - 2 - 3 - None手動模擬指針變化。我在給學(xué)生講這塊時(shí)發(fā)現(xiàn)只要能在紙上完整畫出每一輪三個(gè)指針的位置迭代反轉(zhuǎn)就算真正學(xué)會了。4.2 遞歸反轉(zhuǎn)函數(shù)棧幫你完成一半工作遞歸法代碼更短但對初學(xué)者來說更難理解def reverse_recursive(head): if head is None or head.next is None: return head new_head reverse_recursive(head.next) head.next.next head head.next None return new_head理解遞歸反轉(zhuǎn)有兩個(gè)關(guān)鍵點(diǎn)。第一遞歸函數(shù)返回的是“反轉(zhuǎn)后的新頭節(jié)點(diǎn)”。假設(shè)鏈表是1 - 2 - 3 - None調(diào)用reverse_recursive(1)時(shí)它先調(diào)用reverse_recursive(2)后者又調(diào)用reverse_recursive(3)。最深層遞歸到節(jié)點(diǎn) 3 時(shí)3.next是 None直接返回 3此時(shí)3就是整條鏈表反轉(zhuǎn)后的頭。第二回溯時(shí)只看兩層。從節(jié)點(diǎn) 3 回到節(jié)點(diǎn) 2 那一層時(shí)head是 2head.next是 3。代碼做的事是2.next.next 2也就是讓 3 的 next 指向 2形成3 - 2然后把2.next置為 None防止出現(xiàn)循環(huán)。每一層都做同樣的操作最后整條鏈就反過來了。4.3 逆序操作里最容易踩的三個(gè)坑這個(gè)題幾乎每個(gè)新手都會踩坑我總結(jié)三個(gè)最常見的坑一返回錯(cuò)了節(jié)點(diǎn)。迭代法最后返回prev遞歸法返回new_head。有人寫迭代時(shí)圖省事返回cur但此時(shí)cur是 None等于返回了一個(gè)空鏈表打印出來什么都沒有??佣f歸深度過大。Python 默認(rèn)遞歸深度限制在 1000 左右鏈表長度超過這個(gè)數(shù)就會拋RecursionError。面試時(shí)用遞歸寫法沒問題但如果你在真實(shí)項(xiàng)目里反轉(zhuǎn)一個(gè)上萬元素的鏈表老老實(shí)實(shí)用迭代??尤税言瓉淼念^節(jié)點(diǎn) next 置空。反轉(zhuǎn)前頭節(jié)點(diǎn)變成了尾節(jié)點(diǎn)它的 next 必須指向 None。迭代法里因?yàn)閜rev初始是 None反轉(zhuǎn)后原頭節(jié)點(diǎn)的 next 自然變成 None沒問題。但遞歸法必須手動寫head.next None否則鏈表末尾會成環(huán)遍歷時(shí)直接死循環(huán)。5. 已知兩個(gè)長度為 m 和 n 的升序單鏈表合并操作的完整拆解5.1 合并升序鏈表的基本思路這個(gè)熱搜題給的背景是“已知兩個(gè)長度為 m 和 n 的升序單鏈表”任務(wù)通常是合并成一個(gè)升序鏈表。這是面試?yán)镦湵眍}的??鸵彩菤w并排序在鏈表上的基礎(chǔ)操作。核心思路一句話兩個(gè)鏈表同時(shí)從頭往后走誰的當(dāng)前節(jié)點(diǎn)值小誰就接到結(jié)果鏈表后面然后那個(gè)鏈表的指針往后走一步重復(fù)這個(gè)過程直到某個(gè)鏈表走完把另一個(gè)鏈表剩下的一整段接上。前提條件是兩個(gè)鏈表都已經(jīng)是升序的。如果其中一個(gè)為空合并結(jié)果就是另一個(gè)鏈表本身。5.2 迭代實(shí)現(xiàn)哨兵節(jié)點(diǎn)讓代碼變得優(yōu)雅def merge_two_sorted_lists(l1, l2): dummy ListNode() cur dummy while l1 is not None and l2 is not None: if l1.val l2.val: cur.next l1 l1 l1.next else: cur.next l2 l2 l2.next cur cur.next # 把剩余部分直接接上 cur.next l1 if l1 is not None else l2 return dummy.next這段代碼里的哨兵節(jié)點(diǎn)dummy發(fā)揮了巨大作用。沒有它你要費(fèi)心思判斷“結(jié)果鏈表的第一個(gè)節(jié)點(diǎn)到底是誰”有了它所有新節(jié)點(diǎn)一律掛在cur.next上最后dummy.next就是結(jié)果鏈表的頭。cur.next l1 if l1 is not None else l2這一行很巧妙。因?yàn)閮蓚€(gè)鏈表都是升序的剩下的部分也必然是升序的而且剩下來的所有節(jié)點(diǎn)一定比已經(jīng)接好的節(jié)點(diǎn)都大可以直接整段拼接。不需要再一個(gè)個(gè)遍歷。5.3 遞歸實(shí)現(xiàn)更短但不是所有場景都適合遞歸的思路更數(shù)學(xué)化比較兩個(gè)頭節(jié)點(diǎn)的大小小的那個(gè)作為結(jié)果頭節(jié)點(diǎn)它的 next 指向“剩余兩個(gè)鏈表合并后的結(jié)果”。def merge_two_sorted_lists_recursive(l1, l2): if l1 is None: return l2 if l2 is None: return l1 if l1.val l2.val: l1.next merge_two_sorted_lists_recursive(l1.next, l2) return l1 else: l2.next merge_two_sorted_lists_recursive(l1, l2.next) return l2遞歸方法和迭代方法的時(shí)間復(fù)雜度一樣都是 O(mn)因?yàn)槊總€(gè)節(jié)點(diǎn)都被比較了一次。但空間復(fù)雜度有區(qū)別迭代法只用常數(shù)個(gè)指針空間 O(1)遞歸法每一次調(diào)用都會占用函數(shù)棧空間最壞情況遞歸深度達(dá)到 mn空間 O(mn)。所以大數(shù)據(jù)量或者面試要求 O(1) 空間時(shí)用迭代。5.4 合并后的變種問題理解了基本合并幾個(gè)變種也就順了合并 k 個(gè)升序鏈表可以用“兩兩合并”的方式也可以借助最小堆每次從 k 個(gè)頭節(jié)點(diǎn)中取最小值。時(shí)間復(fù)雜度是 O(N log k)N 是節(jié)點(diǎn)總數(shù)。兩個(gè)升序鏈表求交集/并集思路和合并幾乎一樣只是拼接條件變成“值相等才接”“值小時(shí)移動指針”。合并后去除重復(fù)節(jié)點(diǎn)合并時(shí)如果發(fā)現(xiàn)cur.val和結(jié)果鏈表最后一個(gè)節(jié)點(diǎn)的 val 一樣就不接這個(gè)重復(fù)節(jié)點(diǎn)。面試時(shí)如果遇到這些變種題先在紙上寫出基本合并模板再改條件比硬背答案靠譜得多。6. 實(shí)操經(jīng)驗(yàn)?zāi)切┙?jīng)常讓人調(diào)一晚上的問題6.1 指針丟失鏈表世界里最貴的“手滑”指針丟失往往只有一個(gè)原因在連接新指針之前把舊指針提前覆蓋了。就像你搬家具先把舊柜子推倒再準(zhǔn)備搬新柜子結(jié)果舊柜子里的東西全散了。最常見的兩處插入時(shí)沒保存后繼。在中間插入節(jié)點(diǎn)如果先執(zhí)行prev.next new_node原來的prev.next指向的節(jié)點(diǎn)就找不到了后面整段鏈表全部丟失。正確做法是先new_node.next prev.next再prev.next new_node。反轉(zhuǎn)或換位時(shí)沒保存后繼。凡是“把某個(gè)節(jié)點(diǎn)的 next 指向別處”的操作都要先想清楚原來的 next 還有沒有人保存如果沒人保存先存到一個(gè)臨時(shí)變量里。判斷“會不會丟指針”我有個(gè)笨辦法每次寫完一個(gè)操作問自己一個(gè)連環(huán)問題——有沒有節(jié)點(diǎn)在操作后同時(shí)被兩個(gè)指針指向有沒有節(jié)點(diǎn)一個(gè)指針都不指向如果一個(gè)節(jié)點(diǎn)一個(gè)指針都不指向了要么它馬上被垃圾回收Python要么它就從鏈表里永久消失了。6.2 邊界條件空鏈表、單節(jié)點(diǎn)、頭節(jié)點(diǎn)和尾節(jié)點(diǎn)我在批改學(xué)生的實(shí)驗(yàn)報(bào)告時(shí)發(fā)現(xiàn)很多 bug 根本不是邏輯錯(cuò)而是邊界條件沒處理。鏈表題必須養(yǎng)成的肌肉記憶是每次寫完代碼立刻檢查四類情況鏈表為空head是 None遍歷循環(huán)一次都不執(zhí)行。鏈表中只有一個(gè)節(jié)點(diǎn)循環(huán)條件cur.next和cur的區(qū)別會在這里暴露。操作頭節(jié)點(diǎn)插入、刪除、反轉(zhuǎn)都需要單獨(dú)看頭節(jié)點(diǎn)邏輯是否成立。操作尾節(jié)點(diǎn)cur.next is None的處理比如在刪除時(shí)要把前驅(qū)的 next 置為 None而不能是野指針。一個(gè)偷懶的通用解法給鏈表加哨兵節(jié)點(diǎn)。有了dummy空表和頭節(jié)點(diǎn)特判基本都能消除。我刷題時(shí)幾乎每個(gè)關(guān)于刪除、插入、合并的題都會先定義一個(gè)dummy ListNode(0)省下大量腦力。6.3 Python 和 C 在鏈表操作上的差異很多教材用 C 語言講鏈表你照著寫成 Python 時(shí)會有幾個(gè)明顯差異照著下面這個(gè)表對照檢查就行操作C 語言Python節(jié)點(diǎn)定義struct typedefclass指向下一個(gè)指針變量對象引用空鏈表判斷head NULLhead is None刪除節(jié)點(diǎn)手動 free(node)自動垃圾回收訪問字段node-nextnode.next指針運(yùn)算支持不支持Python 沒有指針運(yùn)算所以“鏈表的 next 指向誰”就體現(xiàn)在引用賦值上。另外 Python 里一切變量都是對象引用寫new_node old_node之后改任意一個(gè)的 next另一個(gè)也會跟著變除非你顯式創(chuàng)建一個(gè)新節(jié)點(diǎn)。這個(gè)特性在 C 里不容易搞混Python 里容易踩。6.4 調(diào)試鏈表的幾種實(shí)用手段鏈表出 bug 時(shí)不要用眼睛硬摳代碼。我通常按這個(gè)順序來先打印。在每次循環(huán)末尾打印當(dāng)前鏈表所有節(jié)點(diǎn)的值看哪一步開始不對。這個(gè)方法最土但最有效。為了打印方便提前寫好display函數(shù)平時(shí)無所謂調(diào)試時(shí)它就是你的命根子。再畫圖。在紙上把幾個(gè)關(guān)鍵節(jié)點(diǎn)畫成方塊上面寫數(shù)據(jù)下面寫 next 指向手動模擬代碼一行行執(zhí)行。特別是反轉(zhuǎn)、插入、刪除這類改指針的操作畫一遍基本就能定位問題。最后寫測試用例。不要只測正常鏈表把空鏈表、單節(jié)點(diǎn)鏈表、兩個(gè)節(jié)點(diǎn)鏈表、目標(biāo)在頭節(jié)點(diǎn)、目標(biāo)在尾節(jié)點(diǎn)這五類情況都測一遍。很多邊界 bug 都是這樣測出來的。鏈表的問題幾乎都是“畫一畫就通了”的問題。很多人覺得鏈表難其實(shí)是卡在“不動筆只動腦”。你如果真的拿紙筆把指針的變化從頭到尾畫上幾遍后面再遇到環(huán)形鏈表、雙向鏈表、跳表上手都會比身邊人快一大截。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
国产精品免费美女视频| 少妇与黑人高潮在线| 99热精品在线在线| 麻豆黄站| 不卡啪啪视频| 日韩一级久久毛片| 99爱久久视频频| 张柏芝国产一区在线观看| 欧美激情片一区二区| 放黄片放3级黄片没穿衣服| 亚洲最新av无码成人精品区| 性色国产东北露脸精品视频| 欧美成年人性爱视频免费观看| 丁香五月性| AAAAAAAAA黄片| 男女做爰猛烈动高潮A片免费应用 少妇厨房愉情理伦片bd在线观看 不卡中文字幕aⅴ在线 | 口爆综合网| 欧美精品系列| 久久久国产护士丝袜美腿一| 老熟女熟妇| 成人夜夜爽| 亚洲97| 综合久久婷婷| 亚洲一区二区三区春色| 色五月激情AV在线| 操逼网免费无码视频| 26uuu性物| 成人精品视频一区二区| 欧亚性爱在线视频| 欧美天堂亚洲电影院一区在线播放| 天天天天天天天天天天干美女| 丝袜美腿91| 久久天天艹| 亚洲精品1区| 亚洲成人av电影在线| 91精品久久久久久77777| 色爱综合网| 91天天| 亚洲日韩少妇一道本视频| 久久91视频| 超碰综合97在线| 黄aaaaaaaaaaaaaaaaaa色网站| 在线播放欧洲免费av| 欧美婷婷| 人人操人人摸人人看人人插| 国产乱子伦一区二区三区免看| 国产av美女被艹的乱叫| 五月丁香激情四射| 91丨九色丨国产丨人妻在线| 蜜乳av一区二区三区四区不卡| 欧亚久久偷拍视频| 亚洲综合精品国产一区| av在线一区二区三区| 欧美激情内射| 大香蕉琪琪日本女优不卡| 5月婷婷6月六月丁香| 91 综合网| 国产精品午夜AV完会免费| 青青草无码视频| 中文熟女五十乱码在线| 中文字幕福利视频一区二区三区在线观看| 亚洲欧美首页| 在线有码中文字幕| 国产67194| 久久99国产综合精品女同| 天天摸夜夜摸| 干妹子| 9久久久久| 91精品微拍福利| 人人摸人人摸人人干| 偷拍片久久| 久久久久国产精品久久久| 媚薬在线视频麻豆| 熟妇最新先锋一二三区| 丁香五月天社区| 久久无码成人| 欧州一区二区三区四区| 人人爱人人乐人人操| 超碰97导航| 欧美日韩人人精品| 五月丁香综合网| 亚洲综合精品国产一区| 全免费a敌肛交毛片免费| 91性色| 婷婷激情五月综合| 国产日本一区二区三区蜜臀在线观看| 少妇无码999| 免费日韩黄片| 久久久亚洲熟妇熟女| 测评在线观看AV| 亚洲AV无码久久精品蜜桃小说| 亚洲国产精品久久久久久久久久| 久久,精品一二三| 丰满人妻无码一区二区三区| 情色五月天久久久| 天天日天天看| 无遮挡h肉动漫在线观看| 无码欧美有限公司| 国产白丝精品在线观看| 999狠狠综合| 欧美三四五区| 国产午夜激片Av毛片不卡| 亚洲天堂人妻一区二区| 色97欧美| 中文字幕免费看大片| oumeisetupian| 91欧美成人色站| 久久婷婷五月综合| 久久这里都是精品| 2025亚洲男人天堂| 大吊色| 大香网伊人久久综合网eew| 99re这里只有精品3| 国产极品999| 男人的天堂2018东京热啪啪啪| 亚洲操操操| 日本天天色| 五月天婷婷小说| 99re9在线| 99色| 中文无码一二三区| 亚洲色阁| 天天α片| 国模无码一区二区三区在线| chaopen97久久| 亚洲成人精品久久久| 内射中出日韩在线观看视频| 亚洲男人天堂2016| 在线综合网| 呦呦一区| 亚洲成人免费电影| 午夜毛片高清免费不卡| 无码九九| 久久产精品一区二区三区电影| 亚洲精品久久久久毛片A片拉屎| 久久春色| 久久久久久久 九九九九九九九| 熟妇乱伦一区二区| 丁香五月性| 亚洲色 国产 欧美 日韩| 久草精品热视| 日产操逼| 久久久禁| 999精品乱码| 亚洲激情综合另类男同| 91一起操| 蜜桃臀一区二区aV| 婷婷色综合欧美日韩| 欧美日韩另类在线播放| 日本人妻A片成人免费看片| 国产成人亚洲精品自产在线| 欧亚成人在线视频| 亚洲精品欧洲色| 久久草草亚洲蜜桃臀| 国语av最新自产拍在线观看| 黑丝91视频| 强奸抽插av| 精品人妻一区二区三区-国产| 乱伦熟妇一区二区| 安微少妇操BBB| 国产免费久久久久| 亚洲美女精品| 黑白配性爱AV成| 亚洲精品白浆高清久久久久久 | 狠狠干妹子| 自拍丝袜美腿人妻| 日韩999| 日韩一级久久毛片| 久久夜嗨| 久久的免费性爱视频| 精品v日韩欧美国产| 欧美三级不卡| 秋霞一级鲁丝片A片| 物业黑人 AV一区| 天天色综亚洲91污| 日逼97| 91久久免费视频互動交流| 狠狠干综合| 婷婷15月天青娱乐| 伦激情人妻另类人妻| 亚洲综合五月天| 午夜综合在线| 国产精品女久久久久av爽| 99热精品青草在线| 国产精品制服丝袜清纯唯美| 国产小炒后入式| 蜜桃av色偷偷av老熟女| 国产伦精品免编号公布| 91啪啪| 五月丁香六月激情综合| 果冻传媒A片一二三区| 金莲网址| 一二三卡欧美日韩人妻免费精品| 国产对白刺激视频| 五月开心久久AV官网| 91视频精品| 99热97| 91精片| 欧美超碰人妻97| 国产女人高潮视频| 久久婷婷色| 日夜干射色啊| 欧美一级特黄淫片在线观看| 欧美日韩亚洲少妇寂寞影院正在播放 | 国产精品久久久久久片| 91日本在线观看| 亚洲AV秘 精品久久老牛影视| 午夜国产乱伦视频| 日韩人妻一二三区视频| 无码精品人妻一区二区三区妖精| 97干com| 天堂69亚洲精品中文字| 330dv亚洲成年视频网| 日日操免费视频| 97精品国产精品免费观看| 国产精品999zyz| 亚洲一二三四区在线免费看视频| 婷婷五月天色色| 超碰欧美COM| 小泽玛利亚一二三| 91视频精品| 亚洲综合影片| 成人激情无码在线视频| 欧美高清16| 精品精品精品| 三级精品三级在线观看| 一区,二区,三区网站| 中国亚洲呦女专区| 麻豆色约约| 久久麻豆一区二区| 欧美日韩国产男人| 欧美性爱一内片一区二区三区| 精彩国产视频播放1区2区| 麻豆久久久久久久久丝袜| 一及黄久一点| 欲香欲色综合天天伊人| 操逼日批| 九九色影院| 91美女丝袜诱惑视频| 九九热精品在线| 亚洲不卡三级手机播放| 亚洲日韩97| 亚洲美乱| 国产精品国产拍高清AV| 20cm女自慰在线日韩欧美| 伊人991| 国产亚州日韩欧美看片| 日本精品中文字幕视频| 亚州黄站| 韩日精品福利视频一区不卡在线免| 六十路日本| 日本操逼aaaaa| 天天欲望网| 欧美情色男人的天堂| 91狼人| 麻豆国产97在线| 日韩操p| 中文人妻av高清一区| av网站在线观看了| 97Ai亚洲| 黄站在线免费观看| 试看日韩黄片| 性在久久久久久| 麻豆 欧美 日韩| 怡红院亚洲怡春院av| 亚洲精品九九九| 夜夜影视四色| 另类av天堂| 农村妇女精品一二区| 日韩97P| 亚洲精品国产AV天美传媒| 国产麻豆一级精品视频| 在线播放免费av福利片| 中文字幕av亚洲精品| 欧美激情精品| 久久精品国产97欧美精品亚洲 | 欧美三级免费伊人| 少妇无码太爽| 91久久精品蜜臀| 亚洲aV无码成人在线观看| 三级特黄60分钟播放| 蜜臀久久99精品久久久久久无删减| 黄色av片三级三级三级免费看| 亚洲综合影院| 天美传媒精品一区二区| 色姑娘综合网| 97色碰| 97狠狠| 九热久| 狠狠爱夜夜| 亚洲熟女精品| 成年女人一区| 91综合网| 东京热综合久久一区二区| 欧美日韩精品久久久久东北老熟妇| 精品成人亚洲午夜电影| 97超碰中文在线| 午夜免费福利视频一区| 欧美在线|亚洲| 精品国产网站| 超碰无码加勒比| 精品一区二区三区蜜桃臀赵总 | 综合欧美激情网| 亚州人妻| 欧美在线大香蕉| 新视频sss国产| 免费成人在线熟妇网| 伊人伊人LD| 新精精品久久精品| 四虎免费视频| 91欧美亚洲| 精品九九九九九| 深夜福利黄片| 最新av网站在线观看| 亚洲精品成人动漫在线| 久操大香蕉| 亚洲综合色男人网| 啊灬快c我灬啊灬用力灬啊灬-国产精品性做久久久久久-成人AV | 日韩卡一卡二卡三在线| 美女尤物人人操| 国产精品久久99日日| 操死我了嗯嗯嗯| 91av一区二区在线观看| 我中文字幕6区| 人妻熟女一区二区三区视频| 精品性爱久久视频| 99国产精品自在自在| 好色美女九七第一页| 97久操| 东京热天堂网| 亚洲成aⅴ人片不卡无码| 插穴性爱视频在线观看| 97人妻碰碰中文无码久热丝袜| 婷婷五月天网| 蜜桃臀 后入 一区 二区 三区 在线| 天堂国产AV| 精品妇女一区二区三区| 秋霞成人做爱| 欧美九一精品久久久熟妇| 无码精品久久久天天影视| 日日嗷| 欧色网址| 免费观看日本操逼视频| 亚洲成人一二三区| 国产精品美女久久久久久网站| 91色综合激情| 丁香五月影院| 欧美经典一区二区三区| 97免费在线观看| 欧美78| 丁香激情五月| 少妇激情一区二区三区视频| 国产伦精品一区二区三区在线观| 日本欧美国内在线| 欧美天堂超碰97| 91观看 国产白丝| 图色综合网| 啊啊啊好舒服视频在线观看| 酒色综合网| 很黄很色的视频在线观看| 亚洲啪啪性视频| 亚洲春色欧美激情自拍| 国内一级精品| 午夜久久久| 涩爱AV在线| 日韩三级一区| 91丨九色丨国产打屁股| 日韩欧美国产一区二区三区四区| 免费观看日本操逼视频| 97美日韩视频| 久久亚洲欧美一区二区三区-亚洲国产精品第一区二区 | 五月天伊人| 色婷婷九月| 91午夜无码| 狠狠91| 狠狠躁天天躁日日躁| 亚洲欧美碰碰| 欧美刺激色黄片免费看| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师 | 八戒午夜福利理论片| 日本一级一级一级一级| 嗯嗯啊啊啊啊轻点视频| 久久性生大片免费观看性| 日日夜夜噜| 狠狠操狠狠插| 婷婷五月天av| 婷婷五月丁香五月| 91蜜臀在线久久久久| 人人操av| a网站免费观看| 国产无套粉嫩白浆在| 综合影视国产无码| 一区三区啪啪| 91老熟女| 色色色色电影网| 91中出| 久久久青草青青国产亚洲免观精品高清完整版_97久久综合区小说区图片区,国精品 | 欧美日韩午夜精品一区二区三区 | 日韩中文字幕二区| 日韩偷拍一区二区三区| 人人超碰在线观看黄| 精品久久97| 欧美刺激色黄片免费看| 亚洲密乳AV| 91亚洲欧美综合高清在线| 少妇久久久久久久| 91五月天| 日韩ab网| 亚洲欧洲美腿丝袜| 婷婷国产精品一区二区| 青青草久草AV| 自拍视频大全亚洲专媒视频/一区二区三区 | 日韩啊V| 亚洲男人综合| 亚洲少妇综合在线播放| 色九月婷婷| 97WW精品| 神马久久网| 后入式999| 97视频网站| 91被操| 97任你吞精| 日日日日日| 五月丁香亭亭| 亚洲超碰在线| 欧美黄色片AAAAA| 国产剧情一区在线观看| 国产噜噜噜噜噜久久久久久久久| 免费操逼视频下载| 亚洲国产精品久久久久久久久久| 欧美日韩超碰在线| 久久亚洲天天做| 加勒比av网| 亚洲色图图片| 日韩一级特黄av毛片| 夜夜一区二区| 欧美黄色图片| 亚洲天堂在线怕怕视频| 亚州欧美另类| 日韩无码AB| 婷婷综合网站| 激情 欧美 亚洲 小说| 后入式999| 日韩免费人妻色情网站| 亚洲人91| 丁香五月激情网| 国产精品亚洲天堂网址| www欧美91| 色大师网站www永久网站视频| 69精品久久久久中文字幕| 天美传媒婬乱| 精品二区三四区五电影 | 日韩亚洲美女一区久久| 欧美日韩操逼动图| 少妇久久久| jiujiujiujingpin| 男人的天堂.com| 黄色十八禁| 中文字幕视频一区视频二区| 欧美天天在线| 免费A V在线播放| 久久久久9久久久久| 色网亚洲人| 大香焦A片| 久久天堂| 传媒在线观看一区二区三区| 操逼短片| 麻豆福利视频导航| 男人天堂婷婷五月天校园春色| 秋霞久久亚洲精品成人| 蜜乳成人AV| 91骚熟女| 78操B| 亚洲在线网站| 久久久精品成人国产| 少妇人妻激情四射| 免费伦费视频在线观看| 蜜桃丰满熟妇av无码区不卡| 亚洲欧洲日韩天堂av| 亚洲色图20p| 亚洲视频中文一区| 屌妞视频久久久久久久| 日本操逼aaaaa| 欧美 传媒 麻豆 日韩 偷拍| 成人97人人超碰人人| 欧美中字二区| 成人a级高清视频在线观看| 欧美在线色图| 手机在线人成免费视频| 日本国产二线女色| 亚州操逼网| 久久久久久久久9| 思思热在线观看| 校园春色 欧美| 麻豆色99999| 不卡一区视频| 亚洲综合一| 成人久久久精品| 色偷偷男人的天堂麻豆| 欧美在线|亚洲| 4虎在线视频| 欧美不卡二区| 青青草女人天天干| 综合欧美激情网| 老女人综合网| 人人玩人人添人人澡免费| 色蜜AV| 国模少妇一区二区三区 | 色图综合网| 香港澳门日本三级网站| 欧美一级A片不卡视频。| 国产亚洲精品农村妇女| ai欧美亚洲小说| 国产精品美女久久久久AⅤ国产馆| 欧美黑人168页欧美黑人167| 男人亚洲91首页在线| 亚洲欧美高清无码| AV天堂男人的天堂| 美女啊啊啊啊pc| 69视频福利导航| 四虎影视永久在线免费| 亚洲综合中文字幕有码| 亚洲熟妇极品| 今日头条成人一区二区三区四虎精品| 亚洲欧美91√| 精品天堂| 香蕉黄色一级视频| 亚洲黄色影视| 91最新综合| 超碰日韩美妻| 人妻第一页| 免费av在线播放二区| 女人 A一级| 一二三区在线| 亚洲熟久久| 欧美春色| 成人a大片在线观看| 嗯嗯啊中文字幕| 亚洲 日本 不卡| 超碰人人乐97| 伊人天堂在线| 国产亚洲国产超碰| 人人射人人操人人摸| 国产精品久久久久综合| 日日天天久久啊啊aaa| 少妇内射视频| 老司机福利青青草| 69精品人人人人| 国产精品乱码久久久久久久久久久久| 精品高清牛人盗摄一区二区三区中文字幕A片免费在线观看 | 视频不卡中文字幕| 国产精品久久久久久久久久久久久久吹| 清清草影| 综合网欧| 爆乳免费黄网站| 久久久蜜桃一区二区三区| 一区二区视频在线播放| 26uuu偷拍亚洲欧洲综合| 99人妻碰碰碰久久久久禁片| 青草综合| 日韩亚洲欧美中文字幕| 久久78| 欧美精品黑人猛交高潮| 久久久78| 大香蕉中文在线| juliaann欧美丝袜办公室| 亚洲乱熟女一区二区| 黄色成品网站| 91欧美巨乳| 巨爆乳一区二区爆乳区| 99国产天美| 东京热男人天堂| 1769精品一区二区三区| 污色区网站| 99色视频| 亚洲少妇视频| 韩国一级做A片免费的| 无毛精品| 精品午夜福利国产一区二区在线观看| 天天摸夜夜摸| 亚洲AV成人精品网站在AV| 亚州色图第三区| 色九色久| 激情综合五月| 清纯唯美亚洲综合| 3571色综合一区二区二区| 国产熟码AV| 丁香婷婷九月| 清纯唯美第一页| 午夜黄色免费在线观看| 成人情色综合网| 亚洲中文一区二区三区视频| 欧美色图片欧美色图| 中文字幕精品区先锋资源| 青青欧美| 国产欧美日韩精品中文| 久久风骚城市人| 一区二区三区机械有限公司| 精品一区二区成人| 亚洲 综合 第一页| 日韩精品啪啪啪| 久久精品国产亚洲AV先锋| 97久久久久| 久久久久久久久成人av解说| 九九热午夜欧亚国产视频| 97久久超碰| juliaann欧美丝袜办公室| 欧美午夜精品久久久久久3D| 国产家庭乱伦表演| 精品国产国产AV| 美女尤物人人操| rivers-china.com| 欧美78P| 欧美双插| 一区二区三区激情在线观看| 欧美色九九九| 一区超碰一区| 无码高清国产AV| 亚洲啪啪视频一区二区| 东北女人操比视频| 91宗合网| 国产高清成人免费视频| 欧美v亚洲v综合v国产v妖精| 亚洲第一页欧美| a v网站在线播放| 亚洲天堂综合AV| 国产黄色影片在线观看| 91色人| 国产高清1234区| 日韩精品免费高清视频在线| 久久久啊啊啊| 久操操| 九九av| 欧美一区二区福利在线| 情色图区| 96国产污污污丝袜| 九九色色| 蜜乳AV一区| 国产精品扒开腿做爽爽爽视频| 日本999精品| 97人人爱人人做人人乐| 女优大全 - 91n| 五月婷婷爱六月丁香色| 亚洲有薄码区久久在线一区| 欧美日本中字另类在线| av操操不卡| 91丨人妻丨国产丨丝袜| 亚洲色图在线视频| 九九九精品美女| 成人国产精品三级A片| 久久久9 9 9精品| 国产精品嫩草影院免费| 乱欲性色| 国产福利小视频高清在线观看| 最新国产精品久久精品| 欧美大的香蕉有线电视视频| 中文字幕欧美日本乱码一线二线| 大香蕉色欲AV| 久久精品午夜国产亚洲AV无码| 成人看片网站| 91精品人妻电影| 免费观看国产小粉嫩喷水精品午| 熟女日韩| 午夜免费视频1000| 色牛牛AV| 色色福利| 双插性欧美一二三区| 国产女同在线观看视频| 99在线精品视频| 欧美日韩国产色五月综合在线| 国产白丝在线| 天美精品一区二区三区四区在线观看| 国模一区二区三区| 久久久久9| 国产区性爱在线视频秋霞豆| 亚洲密乳AV| 视频国产欧美在线播放| 亚州欧美色图| 国产精品9999| 成人性交免费视屏| 99999亚洲另类| 九九九只有精品| 免费一级视频特黄色大片| 夜夜 中文视频rt| 天天日天天干天天整| 精品国产乱码久久久久久蜜臀| 亚洲性综合9| 国产成年免费大片黄在线观看| 久久久啊啊| 国产欧美亚洲精品a第2页| 俺去俺来也在线www| 操B在线观看| 家庭乱伦性爱av| 婷婷丁香五月天综合东京热| 色综合av男人天堂| 国产人妖视频一区在线观看| 三级AV入口| 综合一区二区影视| 色丁香久久| 欧美黄色手机在线观看| 女人18精品一区二区三区| 性色avv| 婷婷午夜成人色中色| 久久久久久999| 成人欧美日超碰| 99色热| 日韩欧无码一区二区三区免费不卡| 亚洲天天影视色综合| 天天爽天天干| 国产日韩在线播放| A级国产欧美激情在线| 久久一二三四不卡 | 91狠狠综合久久久| 久久久久亚洲Av无码专区老牛影视| av九九| 青青青青青手机视频| 欧美啪啪天堂| 亚洲中文字幕熟女| 一级aaaaa欧美中文字幕录像片| AA特级绝黄| 91久久久久免| 久久夜夜夜夜| 校园春色宗合网| 精品视频一区二区| 一区二区三区视频| 99在线无码精品秘 入口黑人| 日韩一级片在线看| 色999人与兽| 九九九九一级| 国产精品播放| 国产白嫩漂亮KTV在线| 91狠狠色丁香婷婷综合久久| 欧美性后入| 0755午夜福利视频| 黄色免费网| 精品人妻美妇91job| 97色插| 97久久国产亚洲精品超碰热| 国产成人亚洲精品无码古代早漏男| 狠狠婷婷亚洲中文综合久久| 一级毛片电影免费看| 久久久国产亚洲精品系列| 2019午夜福利视频| 亚洲欧洲无码97久久精品| 人人干人人操人人..com| 天美麻花大全视频| 欧美日韩青操| 丰满人妻-区二区三区| 欧美日韩在线国产在线| 又黄又爽在线观看视频 | 中文字幕91综合| 欧美一品道| 欧美激情综合色综合啪啪五月| 无码操逼网| 日va操| 偷拍导航视频网站| 精品91| 无码抄逼网| 一区二区三区看视频| 91久久国产精品| 热热色91| 人妻天天爽天天爽三区| 国产综合日韩伦理| 欧亚性爱在线视频| 1024人妻熟女一区二区三区| 99久久综合网| 99无码| 素人美腿视频网站| 国产免费久久精品99re韩国| 亚洲丝袜99| 97久久国产精品女不卡| 91春色| 无码区蜜乳| 亚洲色图亚洲无码强奸乱伦| 久久九色| 4141514逼喷水三级片| 99re在线观看| 久草电影网| 美女久久久| 狠狠色伊人亚洲综合网站色| 99re公开精品免费视频| 偷窥自拍亚洲天堂网爆| 日韩97视频!在线| AV丝袜少妇| 日本一级不卡一二区| 国产美女裸体秘 永久无遮挡| 精品性爱无码在线播放| 大香樵伊人网| 九九热视频在线观看| 凹凸视频在线一区二区| 中文字幕日本久久| 女人18精品一区二区三区| 日韩欧美国产高清视频| 欧美日韩美女精品久草一区二区三区| 青娱乐国产精品| 操曰本熟女| 亚洲精品天堂久久A∨51成人漫| 丝袜美女诱惑 91 视频| 国产AV激情无码久久无码| 人妻无码视频一区二区三区久久| 欧美极品性爱天天射| 日韩欧美资源| 久久男女激情视频网站| 久久久久久人| 精品妇女一区二区三区| 久久色网| 精品无码久久久久| 日人妻视频91| 综合av影片| 亚洲精品日韩国产欧美| 天天肏夜夜肏| 九一屌逼| 亚欧成人综合影院| 丝袜视频网国产90| 婷婷久久综合| 老妇女91| 老司机久久| 青娱乐久久艹| 欧美黑人熟妇精品91| 国产路线专区| 2017人人操,人人摸| 狠狠操夜夜操蜜桃视频三区| 男人天堂综合| 国产中文福利| 国产婷婷综合在线观看| 97热视频在线观看| 久久综合婷婷| 91搞逼视频| 一级免费精品| 岛国精品视频在线观看| 69视频入口| 日本中文字幕一区| 人妻少妇久久| 26uuu成人影片| 九九十八精品| 天天澡天天爽日日AV| 69超碰综合| 欧美欧美少妇| 夜嗨影院| 亚洲青青草| 伊人网综合在线视频| 五月久久HDAV| 日韩大香蕉| 女优视频第10页| 日本在线伊人啪啪| 91超级碰| 日韩无码第3页| 午夜免费视频1000| 亚洲日韩精品一区二区| 日韩高潮一区| 国产精品自拍视频| av网页一区二区三区| 天堂综合| 久久久不能久久久久| 99综合免费视频| 日韩精品在线观看观看| 少妇一区二区三区| 久久精品男人的天堂| 天天天乱色综合全| 99婷婷| 国产九九九九九九九九| 中文字幕精品免费一区二区| 天天综合青苹果| 亚洲综合69| 久久久com| 人人九九精| 小视频玖玖| 91天天综合在线| 亚洲中文字幕av| 天天综合网视频91| 久久久久久久久久久六六| 国产品精品自在在线午夜免费| 自拍欧美| 在线精品福利免费播放| 欧美美女视频| 伊人国产av| 国产精品不卡高清在线观看| 国产精品3| 涩涩久久精品| 国产AV天美传媒一区二区三区 | 九九九九国产| 天天日天天射天天干| 人人操人人摸人人骑| 是还免费视频1727我| 开心婷婷五月| 男女性感激情网站| 精品人妻一区二区三区不卡断 | 天天综合97| 330dv亚洲成年视频网| 色小视频蜜乳| 日本高清视频xxxx| 97在线播放| 久久久中文版| 91超级碰碰| 91w欧美| 国产视频大全| 超碰在线国产| 欧美激情另类一区二区| 有码专区最新中文字幕有码| 高跟伊人julia ann| 亚洲一区日韩| 精品九九国产无码| 精品69网| 蜜桃臀一区二区三区久久| 日本一区二区电影网站| 欧洲熟妇xxXx欧美老妇裸体| 国产精品不卡一区二区电影| 亚洲AV色图| 伊人久久大香线蕉亚洲五月天,青草青草欧美日本一区二区,欧美日产欧美日产国产 | 日韩精品一区二区高清| 这里都是精品| 日韩 女同 综合| 江都AV在线| 操操碰| 亚洲成人免费中文字幕| 麻豆三极片| 综合熟妇一区二区三区| 亚洲Av噜噜一区二区三区妖精| 日日干夜夜干| 自拍鲍鱼一区在线高清观看免费| 欧美精品久久久久久久丰满| 狠狠爱大香蕉| 国产三级中文字幕粉嫩| 啊啊啊啊啊啊啊啊啊啊在线观看| 久久香蕉国产传媒一区剧情天美| 亚洲欧洲网站免费观看| 韩国一级AAA| 精品人妻1区| 小说区 图片区色 综合区| 国产AV中文| 99草精| 亚洲诱惑天堂 | 熟女精品va中文字幕| 欧美成人A√在线一区二区| 91在线免费精品视频| 中国91AV| 久久蜜桃一区二区| 欧美 日韩第一性色| 久艹99| 91少妇通奸网站| 搡老女人老91妇女熟女| 色综合超碰超| 精品一区二区久久| 国产一区二区精品在线视频| 色97综合中文字幕| 九九九草| 青青草大香蕉视频| 校园春色美腿丝袜 | 日韩av在线播放不卡| www网站黄| 婷婷丁香五月天综合东京热| 亚洲成A∨人影院在线欢看| 青青久久手机线视频| 蜜乳AV一区二区三区四| 免费簧片在线观看| 麻豆啪啪啪视频| 国产激情av女片自拍| 日韩性爱网址| 国产精品大香蕉| 伊色综合天堂色97| 91在线视频免费中出| 韩国女主播青草在线| 青春草A| 久久人妻一区二区三区高清| 蜜臀久久99'精品久久久| 欧美少妇高潮视频| 国产sv美女内射| 电家庭影院午夜69久久夜色精品国产69乱| 不卡二三区人妻少妇| 欧美综合网| 久久欲| 精品一区二区亚洲国产| 天天爱天天韩国日本牛牛牛牛 | 国产免费内射视频| 熟妇综合一区二区三区| 成人小说视频在线精品欧美| AV无码久久久精品| 99自拍视频在线| 色综合中文字幕不卡| 日韩国产十八禁| 日韩大香蕉精品在线视频| 欧美成人贴图| 免费成人在线观看91| 一级黄色性爱A级片| www.夜夜| 91欧美另类| 97超碰精品图片| 日韩激情毛片一级久久久| 强奸乱伦Av网| 青青国产精品在线| 人妻免费观看| 性色A∨91| 性爱免费视频成人| 色欧美天天| 啊啊啊啊操死我了| 天天干嫩逼网| 欧美精品一区二区少妇免费A片 | 久久免费老司机精品| 色大师网站www永久网站视频| 人人操超碰在线| 日韩欧美福利视频看看| 久久久久亚洲Aⅴ无码| 大鸡巴久久久| 91欧美巨乳| 五月天我淫我色av| 97久久超碰| 蜜桃久久久久久久久久久久| 久草免费在线视频| 国产亲戚伦亲在线| 夜夜高潮夜夜爽高清视频一 | 天天干人人乐| 日韩国产成人自拍视频| 97AV爱| 91制服丝袜| 精品蜜乳AV免费观看| 亚洲国产中文字幕| 中文色综合| 99国产精品人妻人伦| 亚洲中文字幕av | 国产精品白领在线观看 | 免费超碰97久久| 亚洲电影中字一区二区| 激情五月婷婷| 成人七区| 最新亚洲风情电影| 人妻少妇久久中文字幕一区二区 麻豆| 尤物一级在线免费观看| 亚洲精品欧美专业| 久久免费少妇| 大香蕉黄色一区| 劲爆欧美人妖三区91| AV乱伦国产| 9/A片| 99热伊人| 中文字幕成人理论在线| 白丝少妇一区二区| 激情婷婷综合久久| 中文字暮97| 久久97超碰| 久久久久骚| 热99re69精品8在线播放| 激情综合五月婷婷| 凹凸 69堂 在线播放| 操婷婷逼| 东京热AV男人的天堂| 巨爆乳肉感一区二区三区竹菊影视| 欧美色图自拍| 国产超碰人人操| 99色热| 久色网| 欧美美女视频| 插入综合网| 思思久热在线精品66| 亚洲男人天堂网久久| 亚洲色婷婷久久91| 欧美性,色九九| 永久免费av无码网站国产app | 午夜乱轮操逼视频免费看| 男人的天堂VA在线| 超碰色男人操熟女| 夜夜福利| 亚欧Av| 大香蕉懂9| 台湾佬激情综合| A级国产欧美激情在线| 老汉网| 国产高清成人传媒影视| 欧美日韩小说| 真实高潮91| 国产又黄又爽又刺激久久久久久 | 2024年最新色情网站在线观看 | 久久超碰国产一区二区三区| 色大香蕉97N| 永久免费发布性爱网| AV色女综合| 91色五月俺来也| 亚洲一区二区三区中文字幕| 91综合天天看| 久久久久13| 丰满岳乱妇一区二区三区| 五月天人妻综合| 欧亚乱色熟一区二区三四区| 淫荡熟女乱伦网| 久热精品在线| 成人老鸭窝人人在线视频| 欧美aaaaaaa| 亚洲国产综合图区中文字幕 | 日韩无码一级黄色av片| 东方亚洲在线操逼天堂| 另类图片五月| 好吊色青靑草| 欧美成人精品A片免费一区99| 试看日韩黄片| 日本黄页视频在线观看| 五月激情小说| 99久久久无码精品国产人| 国产精品夜夜夜| 九九99久久| 久久久国产av美女私房| 久草综合网| 九月AV| 日本狠狠干| 亚洲色狠| 国产风韵犹存熟妇三区| 欧美少妇一区二区三区| 欧美性爱伊人| 国产精品久久久久久高清无码免费看| 亚洲伊人青青草| 少妇天堂网络| 精品 码产区一区二-1080P高清在线www-B029AV | 性影在线视频| 亚洲 暴爽 AV人人爽日日碰| 99精品伊人| 人人澡人人爽人人精品| 日本中文字幕在线电影| 日韩欧美福利视频看看| 99精品九九九九九九| 中文字幕丝袜美腿| 色爱综合网| 免费操逼视频下载| 国产精品露脸在线观看| 国产后入| 蜜臀久久99'精品久久久| 少妇天堂网络| 热天堂一区二区| 欧美视频在线视频免费va| AV污污污污| 激情无码日韩| 97爱亚洲| 尤物视频偷拍免费| 91久久18禁| 亚洲美女30b| 蜜伊人色综合97| 五月天色五月| 91性高潮久久久久久久久| 亚洲婷婷丁香在线| 试看60秒 爽| 久久啊啊| 黑人精品欧美一区二区蜜桃| 超碰97亚洲区| 亚洲色图加勒比| 天天操女人| 欧美一区91大爱| 国产成人亚洲精品自产在线| 加勒比在线视频一区二区三区| 欧美综合娱乐久久| 国产精品久久99日日| 一二三四视频中文字幕在线看| 欧美特大AA级黄片| 精品国产Av无码久久久亚洲| 啊啊啊啊啊啊在线观看| 极品销魂美女一区二区| 3P丝袜熟女 色综合| 超碰97人妻自拍| 丰满人妻一区二区三区四区| 97超碰精品图片| 丝袜综合网| 国产综合色精品在线观看| 国产精品九九九| 国产精品不卡一区二区三区av|