第十二周OJ Q24解題方法

2021-08-02 05:49:46 字數 507 閱讀 9450

問題:swap nodes in pairs

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

for example,

given1->2->3->4, you should return the list as2->1->4->3.

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

這個問題其實不難理解,就是要在鍊錶中不停做元素位置的交換。我們需要乙個臨時指標和兩個指標分別之前當前節點和下一節點。交換兩者的操作比較基礎,把前一節點的next設定為後節點的next,然後後節點的next設定成前節點。昨晚這一步後,整體後移。直到鍊錶盡頭。**如下:

第十二周作業

例題1 includeusing namespace std struct date struct student int main stu1,stu2 stu1.num 1001 stu1.age 20 stu2 stu1 cout includeusing namespace std struc...

第十二周總結

對上週考試中重寫equals方法的理解,public boolean equals object object 1 第一行是equals 方法的方法頭,引數為object object,object類是所有類的直接或間接父類,因此 object 引數名稱 代表任何繼承object的例項,即任何乙個物...

第十二周總結

大學是豐富多彩的,而當我真正的邁進大學的校園才發現,大學裡的生活完全需要我們自己來按排,很慶幸,我能加入小組,這使我每天的生活變得很充實,很精彩,很有收穫。總而言之,學生的天職還是學習,不過我們現在只不過站在乙個比高中更高的平台而已,所以我們要利用好這個平台,而我選擇了加入小組,在這裡我認識了不同的...