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;
}

 

展开阅读全文
©️2020 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值