首页 / 面试 / go语言快速刷《程序员面试金典》(2)
go语言快速刷《程序员面试金典》(2)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了go语言快速刷《程序员面试金典》(2),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1617字,纯文字阅读大概需要3分钟。
内容图文
![go语言快速刷《程序员面试金典》(2)](/upload/InfoBanner/zyjiaocheng/632/e469a8ffc9d7405b87bd1ce686e906e0.jpg)
字符串轮转。给定两个字符串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)全部内容,希望文章能够帮你解决go语言快速刷《程序员面试金典》(2)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。