給定乙個鍊錶和乙個特定值 x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。
當單鏈表拆分時巨麻煩時，可以多開空間，簡化問題
/**
* definition for singly-linked list.
* public class listnode
* }*/class
solution
else
}
ahead = ahead.next;
if(ahead == null)
return bhead.next;
p.next = bhead.next;
return ahead;
}}
PAT刷題 單鏈表逆轉（20分）
本題要求實現乙個函式，將給定的單鏈表逆轉。函式介面定義 list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表，函式revers...
LeetCode刷題打卡（3）
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。首先，可以排除負數。負數一定不是回文數。拿到這一題，我感覺思路和整數翻轉那道題差不多，通過比較翻轉後的數與原來的數是否相等，可以判斷該數是否為回文數。因為要考慮int溢位的問題,且已經排除了負數，我把翻轉後的數定...
Leetcode刷題（Python）575 分糖果
題目描述 給定乙個偶數長度的陣列，其中不同的數字代表著不同種類的糖果，每乙個數字代表乙個糖果。你需要把這些糖果平均分給乙個弟弟和乙個妹妹。返回妹妹可以獲得的最大糖果的種類數。示例 1 輸入 candies 1,1,2,2,3,3 輸出 3 解析 一共有三種種類的糖果，每一種都有兩個。最優分配方案 妹...