LeetCode(四)链表206. Reverse Linked List&2. Add Two Numbers
来源:互联网 发布:百度自动发帖软件 编辑:程序博客网 时间:2024/06/18 14:47
206. Reverse Linked List
翻转一个链表
解法如下
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode reverseList(ListNode head) { ListNode newhead=null; while(head!=null){ ListNode next=head.next; head.next=newhead; newhead=head; head=next; } return newhead; }}
2. Add Two Numbers
题目要求
You are given two non-empty linked lists representing two non-negative
integers. 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.You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8
解法如下
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head1=l1; ListNode head2=l2; ListNode res=new ListNode(0); int sum=0; ListNode d=res; while(head1!=null||head2!=null){ sum/=10; if(head1!=null){ sum+=head1.val; head1=head1.next; } if(head2!=null){ sum+=head2.val; head2=head2.next; } d.next=new ListNode(sum%10); d=d.next; } if(sum/10==1){//进位 d.next=new ListNode(1); } return res.next; }}
阅读全文
0 0
- LeetCode(四)链表206. Reverse Linked List&2. Add Two Numbers
- Linked List -- Leetcode problem 2. Add Two Numbers
- 2. Add Two Numbers(Linked List)
- leetcode 2. Add Two Numbers (linked lists)
- 2. Add Two Numbers leetcode(list)
- Leetcode - List - Add Two Numbers
- [leetcode][list] Add Two Numbers
- [leetcode][list] Add Two Numbers
- [leetcode] 【链表】2. Add Two Numbers
- [Leetcode] 2.Add Two Numbers(List To Long,模拟)
- (链表) Add to List 2. Add Two Numbers
- LeetCode--Add Two Numbers(链表)
- leetcode Add Two Numbers 链表
- leetcode--Add Two Numbers--链表
- leetcode---Add Two Numbers---链表
- leetcode---add-two-numbers---链表
- [LeetCode]2.Add Two Numbers
- LeetCode 2.Add Two Numbers
- 时间复杂度/空间复杂度
- strom和kafka整合报java.lang.ClassNotFoundException: com.google.common.base.Strings异常
- 基于嵌入式Linux/Qt 开发RFID智能仓储指纹管理系统
- 在tomcat中布置项目的介绍(一)
- RxJava 与 Retrofit 结合的最佳实践
- LeetCode(四)链表206. Reverse Linked List&2. Add Two Numbers
- UVA 725 除法(DFS搜索排列)
- PHP 生成 QR Code
- visual studio 及intellij IDEA 快捷操作
- 求链表中倒数第k个结点
- Codeforces
- HDU 2066 一个人的旅行(dijkstra)
- 【1】Python创建简单TCP服务器与TCP客户端
- 王道训练营-C语言-1