力扣 鍊錶 (21 83 )

2021-09-27 08:45:14 字數 1158 閱讀 1027

這篇部落格持續更新,博主力扣刷題到哪更新到哪。。。希望大家支援

}//當l1 l2任意乙個為空

非遞迴解法

class

solution

listnode cur=head;

listnode pre=head;

listnode check=head.next;

while

(cur!=null)

else}if

(cur.next==null)

cur=cur.next;

pre=cur;

check=cur.next;

}return head;

}}

遞迴解法

快慢指標法

在這裡插入**片

相交鍊錶 力扣

判斷兩個鍊錶長度,然後求差 times.讓指向較長鍊錶的指標先走times步,然後兩個指標同時向前走,當指向的位址相同的時候返回。1.判斷鍊錶長度 while a 2.讓指標向前走time次 while times 最終 definition for singly linked list.struc...

力扣 翻轉鍊錶

原題如下 206.反轉鍊錶 我先試試手擼一遍 試試,沒有任何提示的那種 這是給出的節點資訊 definition for singly linked list.public class listnode class solution 遍歷完成後,現在的pre即時翻轉完成後鍊錶的頭節點 return ...

力扣 旋轉鍊錶

給定乙個鍊錶,旋轉鍊錶,將鍊錶每個節點向右移動 k 個位置,其中 k 是非負數。示例1 輸入 1 2 3 4 5 null k 2輸出 4 5 1 2 3 null 解釋 向右旋轉 1 步 5 1 2 3 4 null 向右旋轉 2 步 4 5 1 2 3 null示例2 輸入 0 1 2 null...