摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 这道题要求我们合并两个排序好的链表,我们就新建一个链表pHead,对两个链表进行遍历,遍历继续的条件是两个链表都没有到达最尾部。在遍历中判断两个链表val的大小,然后让pHead.next指向va 阅读全文
摘要:
题目描述 输入一个链表,反转链表后,输出新链表的表头。 这道题目我有两种思路跟大家分享,一个是建立临时数组,再一个就是利用指针了。 临时数组 这种方法就比较简单了,就是遍历一遍链表,遍历完成之后再遍历临时数组,新建链表进行赋值,最后返回即可。 /*function ListNode(x){ this 阅读全文
摘要:
题目描述 输入一个链表,输出该链表中倒数第k个结点。 这道题目我的思路很简单,就是将链表遍历,然后将各个节点push到临时数组里面,最后再计算出倒数第k个节点的index返回即可。 function FindKthToTail(head, k) { let values = []; while(he 阅读全文
摘要:
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 这道题目的思路是新建两个临时数组,然后遍历整个数组,判断是否为奇数,是的话就push到奇数数组里面,不是的话就push到 阅读全文
摘要:
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 其实这道题目就很简单了,首先判断base与exponent是不是有一个等于0,是的话返回0或1, 不是的话就用循环累乘,返回结果。 fu 阅读全文