网站设计合同注意事项,上海微网站制作,佛山seo优化排名推广,东京购物商城数据结构复习
虽说是复习#xff0c;但是都差不多忘干净了。而且用c做题做的多。 借从Leetcode上做题的机会#xff0c;记一记自己之前学过的java知识。
链表
数组好歹写个动态规划#xff0c;还能对六七十个样例#xff0c;链表是一点头绪都没#xff0c;尤其是要写头…数据结构复习
虽说是复习但是都差不多忘干净了。而且用c做题做的多。 借从Leetcode上做题的机会记一记自己之前学过的java知识。
链表
数组好歹写个动态规划还能对六七十个样例链表是一点头绪都没尤其是要写头文件、写声明。
Lianbiao.1 逆序存储 顾名思义一个数非要倒着给存到链表里。因为不熟悉链表不知道链表的存取方式想象不出来链表代码的实现方式卡住。
class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode head null,tail null;int carry 0;while (l1 ! null || l2 ! null){int n1 l1 ! null ? l1.val : 0;int n2 l2 ! null ? l2.val : 0;int sum n1 n2 carry;if(head null){head tail new ListNode(sum % 10);}else{tail.next new ListNode(sum % 10);tail tail.next;}carry sum / 10;if(l1 ! null){l1 l1.next;}if(l2 ! null){l2 l2.next;}}if(carry 0){tail.next new ListNode(carry);}return head;}
}敲了一遍第一个实现方法感觉类似数组要取模。 但是看了官方样例修正数字 、next 等等 有梦比了。
抛开题目Listnode, 顾名思义链表节点在数据结构里是两个挨着的长方块数据域data 和指针域next组成。
由题目知两个非空的链表L1 L2 三元运算符 int n 条件 真则执行 假则执行 l1.val 指的是链表第一个值 l1.next表示下一个值
到这我就能看懂了但是自己写不出来。不过够了。
