[動畫leetcode高頻面試之鏈表系列]4 合併有序鏈表

這是我的面試經歷以及整理的相關面試高頻題目，希望對大家有幫助。面試集錦

老規矩，不白嫖，點贊再看！

本文涉及知識點

1 哨兵結點的運用
2 鏈表數據結構中哨兵的作用在之前詳細闡述了[leetcode鏈表系列]2 刪除鏈表中的節點，忘記了的小夥伴複習後再看效果一定翻倍喲！

一 題目

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。

示例

示例1：

輸入：1->2->4, 1->3->4

輸出：1->1->2->3->4->4

1 leetcode連接

原題連接

小藍希望大家在此思考1分鐘，

效果更好哈！

2 題目解析

• 思路

1 爲了方便返回合併後的鏈表，我們使用head爲頭結點，p1,p2分別跟蹤兩鏈表L1,L2.如下圖。

2 如果p1當前值小於p2的值，我們就將p1的值直接連接在pre後面並移動p1。同樣如果p1當前值大於p2的值，我們將p2的值連接在pre後面並移動p2。

3 動畫演示

不好意思哈，因爲支持視頻只支持b站，騰訊視頻，可是我還沒上傳，我就放我公衆號的外鏈吧。

手機端
B站

4 代碼實現

• c++版本
  
• python版本
  
• java版本
  

4 收尾

系列算法題均採用三種不同的語言實現，滿足不同小夥伴的需求。如有不對的地方希望小夥伴指出，感謝！

❤️ 看完三件事：如果您看完有一點點收穫，快速迎娶白富美方式：
1 關注公衆號「我是程序員小賤」，第一時間閱讀最新的文章，公衆號後臺回覆 [小天使] 送你 最新的編程技術資料。
此公衆號定位

• 一起學習面試中的高頻算法
• 一起學習如何和麪試官掰扯
• 一起學習簡歷的編寫
• 海量資源共享(書籍/經典視頻教程/大廠面經)
• 一起更快的瞭解行業新技術
• 當然還有小夥伴的大廠經歷分享和內推
• 還有不少小哥哥小姐姐，誰來誰知道！
  
  2 點贊，讓更多的人也能看到這篇內容（收藏不點贊，都是耍流氓 -_-）