摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思想:比较两个链表头节点值确定新链表头节点,之后节点仍是找到两个链表头节点pHead1.next和pHead2,即递归问题 解决鲁棒性,对空链表单独处理,合并结果就是另一个链表 function 阅读全文
摘要:
题目描述 输入一个链表,反转链表后,输出链表的所有元素。 function ReverseList(pHead){ //当前节点是head,pre为当前节点的前一节点,next为当前节点的下一节点 //需要pre和next的目的是让当前节点从pre->head->next1->next2变成pre< 阅读全文
摘要:
题目描述 输入一个链表,输出该链表中倒数第k个结点. 思路:先遍历整个链表while(current.next),得到链表长度,再遍历到k值 function ListNode(x){ this.val = x; this.next = null;}function FindKthToTail(he 阅读全文
摘要:
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路:遍历array,定义两个数组,第一个数组存奇数第二个数组存偶数,最后合并数组 function reOrder 阅读全文