内江做网站的公司,简单的安卓app开发实例,建设摩托车官网中国,灵犀科技-网站开发206.反转链表
给你单链表的头节点 head #xff0c;请你反转链表#xff0c;并返回反转后的链表。
示例 1#xff1a; 输入#xff1a;head [1,2,3,4,5]
输出#xff1a;[5,4,3,2,1]以此类推#xff0c;直到反转结束返回头结点 class Solution {public ListNode rever…206.反转链表
给你单链表的头节点 head 请你反转链表并返回反转后的链表。
示例 1 输入head [1,2,3,4,5]
输出[5,4,3,2,1]以此类推直到反转结束返回头结点 class Solution {public ListNode reverseList(ListNode head) {//当头结点为空或者头结点的下一节点为空时返回头结点if(head null || head.next null){return head;}//创建一个返回节点ListNode cur reverseList(head.next);head.next.next head;//将head.next设置为空防止往回遍历head.next null;return cur;}
}
258.各位相加
给定一个非负整数 num反复将各个位上的数字相加直到结果为一位数。返回这个结果。
示例 1:
输入: num 38
输出: 2
解释: 各位相加的过程为
38 -- 3 8 -- 11
11 -- 1 1 -- 2
由于2是一位数所以返回 2。class Solution {public int addDigits(int num) {if(num 10)return num;//声明一个整型变量用来存储每次的加法结果int sum 0;while(num ! 0){sum sum num % 10;num / 10;}return addDigits(sum);}
} 数学上解法 class Solution { public int addDigits(int num) { return (num-1)%91; } }
