鍊錶求和 II

2021-09-25 13:55:59 字數 881 閱讀 2829

假定用鍊錶表示兩個數,其中每個節點僅包含乙個數字。假設這兩個數的數字順序排列,請設計一種方法將兩個數相加,並將其結果表現為鍊錶的形式。

樣例 1:

輸入: 6->1->7   2->9->5

輸出: 9->1->2

樣例 2:

輸入: 1->2->3   4->5->6

輸出: 5->7->9

/**

* definition of singly-linked-list:

* class listnode

* }*/class solution

//coutl1 = l1->next;}}

else if(l2)

}// cout<= 10)

else

listnode * tmp = new listnode(sum % 10);

if(ret == null)

else

}while(!stackl1.empty())

else

listnode * tmp = new listnode(sum % 10);

if(ret == null)

else

}cout<= 10)

else

listnode * tmp = new listnode(sum % 10);

if(ret == null)

else

}if(jinwei == 1)

else

}return ret;

}};

鍊錶 鍊錶求和 簡單

描述 你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和。您在真實的面試中是否遇到過這個題?是 樣例給出兩個鍊錶 3 1 5 null 和 5 9 2 null,返回 8 0 8 null...

鍊錶 環形鍊錶 II

給定乙個鍊錶,返回鍊錶開始入環的第乙個節點。如果鍊錶無環,則返回null。說明 不允許修改給定的鍊錶。高階 你是否可以不用額外空間解決此題?definition for singly linked list.class listnode public class solution start p1 ...

數字求和 鍊錶

總時間限制 3000ms 記憶體限制 65536kb 描述給定乙個正整數a,以及另外的5個正整數,問題是 這5個整數中,小於a的整數的和是多少?輸入輸入一行,只包括6個小於100的正整數,其中第乙個正整數就是a。輸出輸出一行,給出乙個正整數,是5個數中小於a的數的和。樣例輸入 10 1 2 3 4 ...