两数相加 leetcode

最新推荐文章于 2025-06-10 09:50:10 发布

四月的友人

最新推荐文章于 2025-06-10 09:50:10 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/m0_37910705/article/details/100576639

本文深入探讨了链表数据结构的加法实现方法，通过一个具体的算法实例，展示了如何处理两个链表数值相加的问题。文章详细解释了链表节点的遍历、进位处理以及新链表的构造过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            
            ListNode p = l1;
            while(p!=null && l2!=null){
          
                p.val = p.val+l2.val;
                if(l2.next!=null && p.next==null){
                      p.next=l2.next;
                      break;
                }
                else{
                    l2= l2.next;
                    p = p.next;        
                }               
            }
                 
            ListNode s = l1;
            while(s.next!=null){
                if (s.val>=10){
                    s.val=s.val%10;
                    s.next.val=s.next.val+1;
                }
                s=s.next;
                
            }
             if (s.val>=10){
                s.val=s.val%10;
                s.next = new ListNode(1);
            }
            return l1;


        }
}