2020年7月29日

摘要: ##题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 示例: 输入: [2,2,1] 输出: 1 ##方式一: 先排序,然后两个两个遍历数组,两个数字不相等时输出,要注意奇数个时会发生数组溢出(数组越界),所以要对数组的最后进行限制,遍历 阅读全文
posted @ 2020-07-29 15:47 若雨静夜 阅读(101) 评论(0) 推荐(0) 编辑
 
摘要: ##题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 **示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL ###方式一: 迭代法(头插法): 画图分析:设置一个前节点为null,再用临时变量保存当前节点的下一个节点 阅读全文
posted @ 2020-07-29 11:36 若雨静夜 阅读(195) 评论(0) 推荐(0) 编辑