摘要:
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 1 /*合并两个排序的链表*/ 2 public ListNode mergeTwoLists(ListNode l1, ListNo 阅读全文
posted @ 2020-08-07 14:16
王余阳
阅读(82)
评论(0)
推荐(0)
摘要:
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解法: 1、定义两个指针: prepre 和 curcur ;prepre 在前 curcur 在后。2、每次让 prep 阅读全文
posted @ 2020-08-07 11:38
王余阳
阅读(174)
评论(0)
推荐(0)
摘要:
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 k = 阅读全文
posted @ 2020-08-07 10:56
王余阳
阅读(147)
评论(0)
推荐(0)
摘要:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 解法: 二,双指针实现我们可以使用两个指针left和right 阅读全文
posted @ 2020-08-07 10:35
王余阳
阅读(162)
评论(0)
推荐(0)
摘要:
实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.2610 阅读全文
posted @ 2020-08-07 09:40
王余阳
阅读(123)
评论(0)
推荐(0)

浙公网安备 33010602011771号