騰訊 合併兩個有序鍊錶

2022-05-02 22:24:31 字數 867 閱讀 3909

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。 

示例:

輸入:1->2->4, 1->3->4

輸出:1->1->2->3->4->4

/**

* definition for singly-linked list.

* public class listnode

* }*/class solution else

}if(temp1==null&&temp2!=null)

ret.next = temp2;

if(temp2==null&&temp1!=null)

ret.next = temp1;

return ret1.next;

}}

遞迴

/**

* definition for singly-linked list.

* public class listnode

* }*/class solution

public listnode getresult(listnode t1, listnode t2)else

return head.next;

}}

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution else

return pmergehead;

}};

騰訊 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 definition for singly linked list.public class listnode class solution ...

合併兩個有序鍊錶

鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題,額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間,不過貌似不行。貌似不行,實際可行,見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...

合併兩個有序鍊錶

三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶,乙個指向新的鍊錶。鍊錶的插入,兩個指標,乙個是head,乙個指向head後面的鏈,新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...