61. 旋转链表 86. 分隔链表 |面试经典题

这篇具有很好参考价值的文章主要介绍了61. 旋转链表 86. 分隔链表 |面试经典题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目:给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。
题目链接:61. 旋转链表
截断拼接即可

class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        if(head==null||k==0){
            return head;
        }
        ListNode point=head;
        int len=0;
        while(point!=null){
            len++;
            point=point.next;
        }
        int offset =len-k%len;
        if(offset==len){
            return head;
        }
        int i=1;
        ListNode before = head;
        ListNode after=head;
        while(i<offset){
            after=after.next;
            i++;
        }
        ListNode newhead=after.next;
        ListNode point2=newhead;
        after.next=null;
        int num=k%len;
        while(num>1){
            point2=point2.next;
            num--;
        }
        point2.next=before;
        return newhead;
    }
}

题目:给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。
你应当 保留 两个分区中每个节点的初始相对位置。
题目链接:86. 分隔链表

模拟即可文章来源地址https://www.toymoban.com/news/detail-813797.html

class Solution {
    public ListNode partition(ListNode head, int x) {
        ListNode smlDummy = new ListNode(0), bigDummy = new ListNode(0);
        ListNode sml = smlDummy, big = bigDummy;
        while (head != null) {
            if (head.val < x) {
                sml.next = head;
                sml = sml.next;
            } else {
                big.next = head;
                big = big.next;
            }
            head = head.next;
        }
        sml.next = bigDummy.next;
        big.next = null;
        return smlDummy.next;
    }
}

到了这里,关于61. 旋转链表 86. 分隔链表 |面试经典题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 算法leetcode|86. 分隔链表(rust重拳出击)

    给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 链表中节点的数目在范围 [0, 200] 内 -100 = Node.val = 100 -200 = x = 200 面对这道算法题目,二当家的

    2024年02月08日
    浏览(45)
  • 代码随想录Day4 | 链表02-leetcode24、19、面试题02.07、142

    题目链接:两两交换链表中的节点 思路: 双指针p1、p2,分别指向每次需要交换的节点。交换过程为p2的next指向p1,p1的next指向p2的next, 还需要注意将p1de前一个指针指向交换后的p2以确保不断链 。 1. 空链 or 只有头结点? - 直接返回head,无需做任何修改 2. 交换需要记录前驱

    2024年02月12日
    浏览(39)
  • 代码随想录第四天 142.环形链表II面试题|| 02.07. 链表相交||19.删除链表的倒数第N个节点

    142.环形链表 题意: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 这个问题,可以用图示法来解决: (1)首

    2024年02月09日
    浏览(47)
  • 【算法题】61. 旋转链表

    给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 示例 1: 输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 示例 2: 输入:head = [0,1,2], k = 4 输出:[2,0,1] 提示: 链表中节点的数目在范围 [0, 500] 内 -100 = Node.val = 100 0 = k = 2 * 10^9

    2024年01月19日
    浏览(37)
  • leetcode61. 旋转链表(java)

    Leetcode链接: https://leetcode.cn/problems/rotate-list/ 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 示例1: 输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 示例2: 输入:head = [0,1,2], k = 4 输出:[2,0,1] 提示: 链表中节点的数目在范围 [0, 500] 内 -100 = Node.va

    2024年02月08日
    浏览(50)
  • 【leetcode】61. 旋转链表 (python)

    题目链接:61.旋转链表

    2024年02月15日
    浏览(34)
  • 代码随想录第四天--24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

     思路: 首先定义一个虚拟头结点dummyhead, 让dummyhead-next = head,然后建立一个新节点指向dummyhead. 首先我们保存一下cur-next和cur-next-next-next,因为之后翻转的时候先改变了cur-next的指向,但是cur-next-next要指向最开始的cur-next,如果不保存是很难做到的。最后我们要让原来的cur-ne

    2024年02月13日
    浏览(51)
  • 【代码随想录刷题记录】24 两两交换链表中的节点、19 删除链表的倒数第n个节点 、面试题 02.07. 链表相交、142 环形链表||

    题目 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 题目链接:https://leetcode.cn/problems/swap-nodes-in-pairs/ 代码 小结 使用虚拟头结点统一头结点交换的特殊情况,根据交换使用

    2024年02月11日
    浏览(43)
  • Leetcode-每日一题【61.旋转链表】

    给你一个链表的头节点  head  ,旋转链表,将链表每个节点向右移动  k   个位置。 示例 1: 输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 示例 2:   输入: head = [0,1,2], k = 4 输出: [2,0,1] 提示: 链表中节点的数目在范围  [0, 500]  内 -100 = Node.val = 100 0 = k = 2 * 109 1.根据题目给出

    2024年02月11日
    浏览(36)
  • 代码随想录Day4:24. 两两交换链表中的节点,19.删除链表的倒数第N个节点 ,面试题 02.07. 链表相交 ,142.环形链表II

    题目要求:  使用虚拟头节点,代码实现: 题目要求: 我的思路: 先通过while语句找出整体链表的size,再算出要删除结点前一个结点的索引。 更简单(更妙)的方法:快慢指针法 代码实现: 题目要求: 看到题目自己首先的想法就是暴力搜索,但是会做很多不必要的遍历。

    2024年02月20日
    浏览(40)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包