[LeetCode] Add Two Numbers(stored in List)

首先，演示一个错误的reverList

 1 class Solution {
 2     public:
 3         ListNode* reverse(ListNode* root)
 4         {
 5             if(NULL == root)
 6                 return NULL;
 7             ListNode* pCur = root;
 8             ListNode* pNext = root->next;
 9
10             while(pNext)
11             {
12                 pNext = pNext->next;
13                 pCur->next->next = pCur;
14                 pCur = pCur->next;
15             }
16             root->next = NULL;
17             return pCur;
18         }
19
20 };

(2)--------->(3)-------->(4)----------->(5)--------->NULL

首先pCur指向2,pNext指向3；

pNext=pNext->next; pNext指向4，

pCur->next->next = pCur，然后3--->4 的指针断了，从此pCur就自己转圈了。。。

时间： 2025-01-01 09:30:53

[LeetCode] Add Two Numbers(stored in List)的相关文章

LeetCode: Add Two Numbers 题解

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. Input: (2 -> 4 -> 3) + (5 -> 6 ->

LeetCode——Add Two Numbers

leetcode——Add Two Numbers 两个链表表示的正整数对其求和（AC）

LeetCode: Add Two Numbers 解题报告

Add Two NumbersYou are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. Input: (2 -> 4 -> 3) + (5

[LeetCode] Add Two Numbers

[LeetCode] Add Two Numbers 两个数字相加

[LeetCode] Add Two Numbers II 两个数字相加之二

You are given two linked lists representing two non-negative numbers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. You may assume the two numbers do not con

leetcode add two numbers python

# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode &q

leetcode Add Two Numbers(对指针的一些基本操作)

1 ListNode *ptr,*l; 2 l = new ListNode(0);//这才是正确的赋值姿势 3 ptr = l;//赋给的是地址 4 int up = 0,fg1 = 0,fg2 = 0; 5 //cout<<"r"<<endl; 6 while(1) 7 { 8 if(fg1 && fg2) break; 9 int a,b; 10 if(fg1) a = 0; 11 else a = l1 -> val; 12 if(