力扣第二题

最新推荐文章于 2024-10-01 05:04:32 发布

卜是我的错

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量67

点赞数

分类专栏：力扣文章标签： leetcode 算法链表 php

本文链接：https://blog.csdn.net/weixin_42475906/article/details/128975259

版权

力扣专栏收录该内容

14 篇文章 0 订阅

订阅专栏

<?php

class ListNode
{
	public $val  = 0;
	public $next = null;
	
	function __construct($val = 0, $next = null)
	{
		$this->val = $val;
		$this->next = $next;
	}
}

class Solution
{
	
	/**
	 * @param  ListNode  $l1
	 * @param  ListNode  $l2
	 * @return ListNode
	 */
	function addTwoNumbers(ListNode $l1, ListNode $l2)
	{
		$list = new ListNode(0);
		$f = 0;
		$cur = $list;
		while ($l1 || $l2) {
			$val = $l1->val + $l2->val + $f;
			$f = $val > 9 ? 1 : 0;
			$cur->next = new ListNode($val % 10);
			$cur = $cur->next;
			
			if ($l1 != null) {
				$l1 = $l1->next;
			}
			
			if ($l2 != null) {
				$l2 = $l2->next;
			}
		}
		
		if ($f > 0) {
			$cur->next = new ListNode($f);
		}
		
		return $list->next;
	}
}

$l1 = new ListNode(2);
$l1->next = new ListNode(4);
$l1->next->next = new ListNode(3);
$l2 = new ListNode(5);
$l2->next = new ListNode(6);
$l2->next->next = new ListNode(4);
$solution = new Solution();
var_dump($solution->addTwoNumbers($l1, $l2));