go语言快速刷《程序员面试金典》（2）

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。

示例1

输入：s1 = "waterbottle", s2 = "erbottlewat"
输出：True

示例2

输入：s1 = "aa", "aba"
输出：False

func isFlipedString(s1 string, s2 string) bool {return len(s1) == len(s2) && strings.Contains(s2 + s2, s1)
}

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

示例1:

 输入：[1, 2, 3, 3, 2, 1]
 输出：[1, 2, 3]

把每一个节点后的相同节点全删掉即可。

/*** Definition for singly-linked list.* type ListNode struct {*     Val int*     Next *ListNode* }*/
func removeDuplicateNodes(head *ListNode) *ListNode {;for temp:=head;temp!=nil;temp=temp.Next{num:=temp.Val;for i:=temp;i!=nil && i.Next!=nil;{if(i.Next.Val==num){i.Next=i.Next.Next;}else{i=i.Next}}  }return head;
}

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

/*** Definition for singly-linked list.* type ListNode struct {*     Val int*     Next *ListNode* }*/
func kthToLast(head *ListNode, k int) int {length:=0;for temp:=head;temp!=nil;temp=temp.Next{length++;}for i:=length-k;i>0;i--{head=head.Next;}return head.Val;
}

实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。

示例：

输入：单向链表a->b->c->d->e->f中的节点c
结果：不返回任何数据，但该链表变为a->b->d->e->f

思路：把值修改为下一个节点的值，并删除下一个节点。

/*** Definition for singly-linked list.* type ListNode struct {*     Val int*     Next *ListNode* }*/
func deleteNode(node *ListNode) {node.Val=node.Next.Val;node.Next=node.Next.Next;
}

go语言快速刷《程序员面试金典》（2）相关推荐

程序员面试金典1.1
程序员面试金典1.1 重新用java刷一遍,熟悉java语言文章目录程序员面试金典1.1 1. 二次遍历 2.哈希表Map 3.利用set的不可重复性 4.用数组 5.位运算 6.用String自 ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
程序员面试金典面试题 01.06. 字符串压缩
前言本系列文章为<程序员面试金典>刷题笔记. 题目位置:字符串压缩题集:程序员面试金典题目字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串a ...
《程序员面试金典》+《算法导论》
<程序员面试金典>+<算法导论> 因为最近可能会面临一波面试,但是自己各种算法以及常见的问题的熟悉程度感觉还不够,但是由前几次的代码优化经验来看,算法优化可以说是代码优化的重中 ...
程序员面试金典--第k个数
程序员面试金典--第k个数题目描述有一些数的素因子只有3.5.7,请设计一个算法,找出其中的第k个数. 给定一个数int k,请返回第k个数.保证k小于等于100. 测试样例: 3 返回:7 逐个 ...
程序员面试金典 - 面试题 08.13. 堆箱子（DP）
1. 题目堆箱子.给你一堆n个箱子,箱子宽 wi.深 di.高 hi. 箱子不能翻转,将箱子堆起来时,下面箱子的宽度.高度和深度必须大于上面的箱子. 实现一种方法,搭出最高的一堆箱子.箱堆的高度为每 ...
程序员面试金典 - 面试题 17.08. 马戏团人塔（最长上升子序 DP/二分查找）
文章目录 1. 题目 2. 解题 2.1 超时解 2.2 二分查找 1. 题目有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上.出于实际和美观的考虑,在上面的人要比下面的人矮一点且轻一 ...
《程序员面试金典》解题目录（更新完毕）
题目来源于LeetCode上的<程序员面试金典>,这里做一个目录方便大家查找.另外有本人的LeetCode解题目录.<剑指Offer>解题目录.LintCode代码能力测试CA ...
程序员面试金典——18.13 最大字母矩阵
程序员面试金典--18.13 最大字母矩阵在牛客网上把此题的难度给大大降低了......... Solution1: 参考网址:https://www.nowcoder.com/questionTe ...
程序员面试金典——18.12最大和子矩阵
程序员面试金典--18.12最大和子矩阵 Solution1: 参考网址: [1]https://www.cnblogs.com/GodA/p/5237061.html 思想讲的很清楚~ [2]htt ...

go语言快速刷《程序员面试金典》（2）

go语言快速刷《程序员面试金典》（2）相关推荐

最新文章

热门文章