2. Add Two Numbers(Java)

제목: 두 개의 음수 가 아 닌 두 개의 링크 된 목록 이 제 공 됩 니 다. 숫자 는 역순 으로 저장 되 며 각 노드 에는 한 개의 숫자 가 포 함 됩 니 다. 두 개의 숫자 를 추가 하고 링크 된 목록 으로 반환 합 니 다.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8
해석: 두 개의 링크 에 합 의 를 구하 고 진 위 를 주의 하 십시오 (변수 carry).두 가지 상황 을 고려 해 야 한다.

두 링크 의 길이 가 일치 합 니 다

두 개의 링크 의 길이 가 일치 하지 않 는 다 (짧 은 링크 가 부족 한 노드 보충 처리)

 /**
  *         ，   
  */
public class Solution {
    public ListNode addTwoNumbers(ListNode a, ListNode b) {
        if(a==null && b==null) return null;
        if(a==null) return b;
        if(b==null) return a;
        ListNode cura=a,curb=b;
        ListNode head=new ListNode(-1),cur=head;
        
        int carry=0;
        while(cura!=null || curb!=null){
            int val_a=cura!=null?cura.val:0;//    ， 0
            int val_b=curb!=null?curb.val:0;//    ， 0
            int sum=val_a+val_b+carry;

            cur.next=new ListNode(sum%10);
            carry=sum/10;
            cur=cur.next;
            
            cura=cura!=null?cura.next:null;//!!  ，  null
            curb=curb!=null?curb.next:null;
        }
        
        if(carry!=0){
          cur.next=new ListNode(carry);//        
        }
        return head.next;
    }
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

2. Add Two Numbers(Java)

제목: 두 개의 음수 가 아 닌 두 개의 링크 된 목록 이 제 공 됩 니 다. 숫자 는 역순 으로 저장 되 며 각 노드 에는 한 개의 숫자 가 포 함 됩 니 다. 두 개의 숫자 를 추가 하고 링크 된 목록 으로 반환...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

2. Add Two Numbers(Java)

좋은 웹페이지 즐겨찾기