給定乙個非負整數,這個整數表示為乙個非空的單鏈表,每個節點表示這個整數的一位。返回這個整數加一。
除了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...