2. Add Two Numbers -- JavaScript 해법
두 개의 비 공 링크 를 지정 하여 두 개의 비 마이너스 정 수 를 표시 합 니 다.자릿수 는 역순 으로 저장 되 고 그들의 모든 노드 는 하나의 숫자 만 저장 된다.두 수 를 더 해서 새로운 체인 시 계 를 되 돌려 줍 니 다.
너 는 숫자 0 을 제외 하고 이 두 숫자 모두 0 으로 시작 하지 않 을 것 이 라 고 가정 할 수 있다.
예시:
:(2 -> 4 -> 3) + (5 -> 6 -> 4)
:7 -> 0 -> 8
:342 + 465 = 807
JS 정 답:
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var addTwoNumbers = function(l1, l2) {
let dumpy = new ListNode(-1), node = new ListNode(-1);
dumpy.next = node;
let carry = 0, curSum = 0;
while (l1 || l2 || carry) {
curSum = (l1 ? l1.val : 0) + (l2 ? l2.val : 0) + carry;
carry = curSum > 9 ? 1 : 0;
curSum %= 10;
if (l1) l1 = l1.next;
if (l2) l2 = l2.next;
node.next = new ListNode(curSum);
node = node.next;
}
return dumpy.next.next;
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.