給定乙個非負整數，這個整數表示為乙個非空的單鏈表，每個節點表示這個整數的一位。返回這個整數加一。
除了0本身，所有數字在最高位前都沒有0。
列表的頭節點存的是這個整數的最高位。
您在真實的面試中是否遇到過這個題？ 是
給出鍊錶1 -> 2 -> 3 -> null，返回1 -> 2 -> 4 -> null。
/**
* definition of singly-linked-list:
* class listnode
* }*/class solution
return pre;
}listnode * plusone(listnode * head)
//最最高位非零，再加一位
//cur當前為null，廢了
if(c != 0)
return reverselist(head);
}};
鍊錶 鍊錶排序 中等
描述 在 o n log n 時間複雜度和常數級的空間複雜度下給鍊錶排序。您在真實的面試中是否遇到過這個題？樣例給出 1 3 2 null，給它排序變成 1 2 3 null.挑戰分別用歸併排序和快速排序做一遍。題目鏈結 分析快速排序 演算法只交換節點的val值，平均時間複雜度o nlogn 不考慮...
分隔鍊錶（中等）
分隔鍊錶 中等 給定乙個鍊錶和乙個特定值 x，對鍊錶進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。struct listnode class solution else head head next larger next nullp...
鍊錶 兩個鍊錶的交叉 中等
請寫乙個程式，找到兩個單鏈表最開始的交叉節點。您在真實的面試中是否遇到過這個題？是 下列兩個鍊錶 a a1 a2 c1 c2 c3 b b1 b2 b3在節點 c1 開始交叉。需滿足 o n 時間複雜度，且僅用 o 1 記憶體。definition for singly linked list.st...