链表相关面试题

Love The Way You Lie 2022-06-07 01:25 300阅读 0赞

使用插入排序对链表进行排序（Sort a linked list using insertion sort.）：

public  ListNode insertionSortList(ListNode head) {
    
            if (head == null) {
                return head;
            }
    
            ListNode toInsert = head;
            ListNode newHead = null;
    
            while (toInsert != null) {
    
                ListNode cur = newHead;
                ListNode next = toInsert.next;
    
                // 判断头部
                if (cur == null||toInsert.val <= newHead.val) {
    
                    toInsert.next = cur;
                    newHead = toInsert;
    
                } else {
    
                    while (cur.next != null) {
    
                        if (cur.val <= toInsert.val && toInsert.val <= cur.next.val) {
    
                            toInsert.next = cur.next;
                            cur.next = toInsert;
                            break;
                        }
                        cur =cur.next;
    
                    }
                    //如果待插入的数是最大的，就把它放在后面
                    if (cur.next == null) {
                        cur.next = toInsert;
                        toInsert.next = null;
                    }
    
                }
    
                toInsert = next;
            }
    
            return newHead;
    
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，300人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】链表相关题目（中档题）

链表中档题，快来检测一下自己吧！

亦凉/ 2024年04月27日 15:58/ 0 赞/ 173 阅读

相关顺序表和链表经典面试题

目录一.顺序表经典面试题 1.移除元素 2.删除有序数组中的重复项 3.合并两个有序数组二.链表经典面试题 1.移除链表元素 2.反转一个单链表 3.链表

墨蓝/ 2023年10月08日 22:51/ 0 赞/ 24 阅读

相关链表相关面试题第三篇

![在这里插入图片描述][resize_m_lfit_w_962_pic_center] 系列文章目录 -------------------- 文章目录

灰太狼/ 2023年01月21日 12:26/ 0 赞/ 271 阅读

相关链表相关面试题第二篇

![在这里插入图片描述][resize_m_lfit_w_962_pic_center] 系列文章目录 -------------------- 文章目录

朱雀/ 2023年01月21日 02:28/ 0 赞/ 106 阅读

相关链表相关面试题第一篇

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

阳光穿透心脏的1/2处/ 2023年01月20日 06:53/ 0 赞/ 101 阅读

相关链表相关

链表定义：用结构体指针将结构体变量与结构体变量练接在一起 //静态链表举例 include<stdio.h> struct Node{

喜欢ヅ旅行/ 2022年10月29日 12:29/ 0 赞/ 281 阅读

相关 JAVA-高频面试题汇总:链表

前言为了让小伙伴们更好地刷题,我将所有leetcode常考题按照知识点进行了归纳。高频题汇总: [JAVA-高频面试题汇总:动态规划][JAVA-] [J

缺乏、安全感/ 2022年10月26日 04:56/ 0 赞/ 485 阅读

相关【链表复习】链表相关面试题

1. 题目描述输入一个链表，从尾到头打印链表每个节点的值。 class Solution { public: vector<

末蓝、/ 2022年06月13日 07:22/ 0 赞/ 491 阅读

相关链表相关面试题

使用插入排序对链表进行排序（Sort a linked list using insertion sort.）： public ListNode insertion

Love The Way You Lie/ 2022年06月07日 01:25/ 0 赞/ 301 阅读

相关链表相关题目总结（含leetcode链表题Java代码）

链表是最常见的数据结构之一，下面主要总结题目，不涉及基本的数据结构的介绍文章目录 1. 常见的链表操作题目 1.1 删除链表倒数

红太狼/ 2021年09月22日 15:16/ 0 赞/ 503 阅读