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