java 链表两数相加

最新推荐文章于 2024-08-12 11:10:27 发布

原创最新推荐文章于 2024-08-12 11:10:27 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种解决链表加法问题的方法，通过创建一个虚拟头节点，遍历两个输入链表，逐位相加并处理进位，最终返回结果链表。

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

/**
* 链表节点
* @author Administrator
*
*/
public class ListNode {
   int val;
   ListNode next;
   ListNode(int x) {
       val = x;
   }
}

public class LinkAdd {
   public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
   ListNode dummyHead = new ListNode(0);
   ListNode p = l1, q = l2, curr = dummyHead;
   int carry = 0;
   while (p != null || q != null) {
   int x = (p != null) ? p.val : 0;
   int y = (q != null) ? q.val : 0;
   int sum = carry + x + y;
   carry = sum / 10;
   curr.next = new ListNode(sum % 10);

// 指针指向当前节点
   curr = curr.next;
   if (p != null) p = p.next;
   if (q != null) q = q.next;
   }
   if (carry > 0) {
   curr.next = new ListNode(carry);
   }

  // 最终返回的是头节点之后的链表
   return dummyHead.next;
   }

}