摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路 定义三个指针，pHead, cur，forward 反转的时候，cur.next指向pHead，然后三个指针依次向后移动，具体过程看代码。 代码 # -*- coding:utf-8 -*- # class ListNode: # def 阅读全文
摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路 冒泡，或者用辅助数组。 代码 # -*- coding:utf-8 -*- class Solution: def 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路 定义2个指针，快指针比慢指针多遍历k个结点。那么，快指针指到链表尾的时候，慢指针所指的位置就是链表的倒数第k个结点。 代码 # -*- coding:utf-8 -*- # class ListNode: # def __init__(se 阅读全文
摘要：
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路 直接做运算，不知道其他语言有没有坑，反正python是直接过的 代码 # -*- coding:utf-8 -*- class S 阅读全文
摘要：
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路 一个数-1后和本身异或可以消掉最右边的1 代码 # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # 抹掉最右边的一个1 count = 0 阅读全文