leetcode題目例題解析（七）

題目描述：

given a linked list, swap every two adjacent nodes and return its head.

for example,

given 1->2->3->4, you should return the list as 2->1->4->3.

your algorithm should use only constant space. you may not modify the values in the list, only nodes itself can be changed.

兩兩翻轉鍊錶，每兩個相鄰的鍊錶翻轉

就是對鍊錶的基本操作，對鍊錶的操作注意不要斷開就可以了

/**

* definition for singly-linked list.
* struct listnode 
* };
*/class solution 
//判斷是否是兩個，如果剩乙個，就不用再轉換了
while(loop
&&loop
->next) 
last =
loop;
temp =
loop
->next->next;
loop
->next->next =
loop;
loop
->next = temp;
loop
= temp;
}return head;
}};

leetCode題目解析

給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存一位數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原...

PV操作例題解析

儘管自己看了書，老師講了課，以為對 pv操作理解了，但是遇到題的時候還是不會思考。下面這道題，花了很長時間才弄明白，現在把思路寫出來，大家共同 下。訊號量s1 s2 s3 s4分別代表什麼含義？誤區 把s1 s2 s3 s4當成是p1 p2 p3 p4的訊號量 關鍵點 1.p1 執行不需要訊號量的制...

PV操作例題解析

雖然自己看了書，老師講了課，以為對 pv操作理解了，可是遇到題的時候還是不會思考。以下這道題，花了非常長時間才弄明確，如今把思路寫出來，大家共同 下。訊號量s1 s2 s3 s4分別代表什麼含義？誤區 把s1 s2 s3 s4當成是p1 p2 p3 p4的訊號量 關鍵點 1.p1 執行不須要訊號量的...